1991-找到数组的中间位置
可以利用前缀和来解决
思路
- 先求出数组的总和
- 遍历这个数组,判断如果总和减去两个左边和等于数组当前循环的元素,说明找到数组的中间位置,就返回当前遍历项下标
- 如果没有查找到就返回-1
代码实现
var findMiddleIndex = function(nums) {
let sum = nums.reduce((pre,item)=>pre+item)
let leftSum = 0
for (let i = 0; i < nums.length; i++) {
if(sum - 2 * leftSum === nums[i]){
return i
}
leftSum += nums[i]
}
return -1
};