java - 从特定列索引开始遍历数组

Question

我需要遍历数组并从中间列索引添加到数组的东部并获得值的总和。

然后从中间列索引到数组西部遍历数组并获取值的总和。

然后将两者相加即可得出总和。对 n 行重复此操作并找到最佳路径。

我真的不知道如何从中间点开始计算。

Answer 1

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 循环是行，内部循环将确定列。