查找步行道距离之间的高度

Question

我们有一系列高度，代表步行道沿线的高度。给定数组中的 start/end 索引，返回从 start 索引开始到 结束的遍历的变化总和>结束索引。例如，对于高度 {5, 3, 6, 7, 2} 和 start=2，end=4 的总和为1 + 5 = 6。 start end end 索引都是带有 start <= end 的数组的有效索引。

sumHeights({5, 3, 6, 7, 2}, 2, 4) => 6       
sumHeights({5, 3, 6, 7, 2}, 0, 1) => 2       
sumHeights({5, 3, 6, 7, 2}, 0, 4) => 11    

我正在努力解决这个问题，我已经尝试了其中的一部分，但我很困惑，并且得到了ArrayIndexOutOfBoundsException。

 public int sumHeights(int[] heights, int start, int end) {        

   int total =0;   
   int difference =0;   
      for(int i=start;i<=end;i++){           
        if(heights[i] > heights[i++]){         
           difference =heights[i] - heights[i++];                  
        }else if(heights[i++] > heights[i]){         
           difference =heights[i++] - heights[i];            
        }   
        total+=difference;   
      }   
   return total;   
 }  

Answer 1

您在循环中增加 i ，因此可能会超出范围：

for(int i=start;i<=end;i++){      // here i might be last valid index, i.e. 4 in your example     
    if(heights[i] > heights[i++]){    //here i might be 5 (because of i++), i.e. you'd get the ArrayIndexOutOfBoundsException     
       difference =heights[i] - heights[i++]; //here i might be 6 (because of another i++), i.e. you'd get the ArrayIndexOutOfBoundsException                 
    }else if(heights[i++] > heights[i]){     //here i might be 5, i.e. you'd get the ArrayIndexOutOfBoundsException    
       difference =heights[i++] - heights[i];            
    }   
    total+=difference;   
  }   

要修复它，请使用：

for(int i=start;i<end;i++){   
int next = i + 1;     
    if(heights[i] > heights[next]){  
       difference =heights[i] - heights[next]; //assuming you mean next = i + 1 here and not next = i + 2 like in your code               
    }else if(heights[next] > heights[i]){    
       difference =heights[next] - heights[i];            
    }   
    else {
      difference = 0; //due to public demand I'll help you with this, too
    }

    total+=difference;   
  }   

编辑：您还可以使循环更简单：

for(int i=start;i<end;i++){   
  total += Math.abs(heights[i] - heights[i+1]);  
}   

Answer 2

这是因为

• 您在循环内递增了变量i。在循环内使用 i+1 而不是 i++。 ++ 运算符不返回 i+1，而是返回 i 并赋值 i=i+1。
• 另一个问题是您的 for 循环对 i 的值有错误的定义。如果您想返回 sumHeights({11, 12}, 0, 1) 您只想运行循环一次，对吗？如果运行此循环两次，第二次运行时i+1 将等于2，并且会抛出索引越界异常。
• 另一个问题是当 heights[i] == heights[i+1] 时 - 在这种情况下，不会重新计算差值，并且可能会在之前的循环运行中进行分配。您可以通过在循环内移动 difference 变量声明来解决它。

试试这个代码：

 public int sumHeights(int[] heights, int start, int end) {        

   int total =0;   
      for(int i=start;i<end;i++){           
        int difference =0;   
        if(heights[i] > heights[i+1]){         
           difference =heights[i] - heights[i+1];          
        }else if(heights[i+1] > heights[i]){         
           difference =heights[i+1] - heights[i];            
        }   
        total+=difference;   
      }   
   return total;   
 }

Answer 3

我是这样做的：

 public int sumHeights(int[] heights, int start, int end) {
 int sum=0;
while(start<end)
 {
   sum+=Math.abs(heights[start+1]-heights[start]);
   start++;
 }
return sum;
}