寻找数组的中心索引
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)
网友评论