我需要遍历数组并从中间列索引添加到数组的东部并获得值的总和。
然后从中间列索引到数组西部遍历数组并获取值的总和。
然后将两者相加即可得出总和。对 n 行重复此操作并找到最佳路径。
我真的不知道如何从中间点开始计算。
最佳答案
int mid = (firstIndex + lastIndex)/2
如果是奇数长度数组并且 int mid = ((firstIndex + lastIndex)/2) - 1 应该为您提供中间值
code> 对于偶数长度数组 - array[mid]
。
从这里开始,您可以简单地使用循环将每一侧的数字相加,并通过在循环条件中使用 mid
变量来获取一侧。
int leftSum = 0;
int rightSum = 0;
for(int i = 0; i <= mid; i++) { //from first index to middle of array
leftSum += array[i];
}
for(int i = mid; i <= array.length - 1; i++) { //from middle to end of array
rightSum += array[i];
}
int totalSum = leftSum + rightSum;
这适用于一维数组。听起来您正在谈论使用二维数组。在这种情况下,您将使用嵌套循环从行到列,其中外部 for 循环是行,内部循环将确定列。
关于java - 从特定列索引开始遍历数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61354466/