2022-04-18

寻找数组的中心索引

1.计算所有和
2.根据循环，得到中心索引前的和，获取中心索引后的和
3.如果前的和等于后的和，停止循环，否则继续，直到计算到最后一个索引

var pivotIndex = function (nums) {
    var endSum = 0, startSum = 0, sum = 0, t = 0
    for (var i = 0; i < nums.length; i++) {
      sum += nums[i]
    }
    for (var i = 0; i < nums.length; i++) {
      t += nums[i]
      startSum = t - nums[i]
      endSum = sum - startSum - nums[i]
      if (startSum === endSum) {
        return i
      } else {
        if (i == nums.length - 1) {
          return -1
        }
      }
    }
  };
  var res = pivotIndex([-1,-1,0,1,1,0])
console.log(res)