[LeetCode-寻找数组的中心索引 ]

题目描述

给你一个整数数组 nums，请编写一个能够返回数组 “中心下标” 的方法。

数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。

输入：nums = [1, 7, 3, 6, 5, 6]
输出：3
解释：
中心下标是 3 。
左侧数之和 (1 + 7 + 3 = 11)，
右侧数之和 (5 + 6 = 11) ，二者相等。
复制代码

思路分析

for循环固定下标，循环遍历左边和右边的元素之和，然后进行比较，二者相等时return

AC代码

var pivotIndex = function(nums) {
    let sum=0
  for (let i = 0; i < nums.length; i++) {
    //sum为数组中所有元素的总和
    sum += nums[i]
  }
  for (let i = 0; i < nums.length; i++) {
    let left = 0,
      right = 0
    let letCur = (rightCur = i)
    while (letCur--) {
      left += nums[letCur]
    }
    // while (rightCur++ < nums.length - 1) {
    //   right += nums[rightCur]
    // }
    right=sum-left-nums[i]
    if (left == right) return i
  }
  return -1
};
复制代码