寻找数组的中心下标

724. 寻找数组的中心下标

leetcode 链接

思路：

1.先计算出数组的总和 sum，然后定义一个变量 leftValue 为 0，然后循环遍历数组，每次循环将当前值赋值给 rightValue，然后判断 leftValue 是否等于 rightValue，如果相等，则返回当前下标，如果不相等，则将 leftValue 加上当前值，然后继续循环，最后返回 -1 即可。

typescript 解法

function pivotIndex(nums: number[]): number {
  const sum: number = nums.reduce((pre, current) => pre + current, 0);
  let rightValue: number;
  let leftValue: number = 0;
  for (let i = 0; i < nums.length; i++) {
    const current: number = nums[i];
    rightValue = sum - current - leftValue;
    if (leftValue === rightValue) {
      return i;
    }
    leftValue += current;
  }
  return -1;
}

go 解法

func pivotIndex(nums []int) int {
    sum := 0
    for _, value := range nums {
        sum += value
    }
    leftValue := 0
    rightValue := sum

    for i := 0; i < len(nums); i ++ {
        current := nums[i]
        rightValue = sum - current - leftValue
        if rightValue == leftValue {
            return i
        }
        leftValue += current
    }
    return -1
}