给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。
我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。
输入:nums = [1, 7, 3, 6, 5, 6]
输出:3
方法一:
1.整体求和后
2.减去 (当前元素) 和 (之前元素的和)
3.判断是否等于(之前元素的和)
代码如下:
//方法一
var pivotIndex = function (nums) {
var sum = 0;//总和
var sumleft = 0;//左侧元素和
nums.forEach(num => { //求总和
sum += num
});
for (let i = 0; i < nums.length; i++) {
if (sum - nums[i] - sumleft == sumleft) { //关键 判断是否相等
return i
} else {
sumleft += nums[i]
}
}
return -1
};
方法二:
思路清奇,后面比前面的多减去一个,等到left===right时,多减去那个就是中心索引
代码如下:
//方法二
var pivotIndex = function (nums) {
let left = 0
let right = eval(nums.join('+')) - nums[0] //先去掉第一个的值
console.log(right);
if (left === right) return 0
for (let i = 1; i < nums.length - 1; i++) {
left += nums[i - 1]
right -= nums[i]
if (left === right) return i
}
return -1
};
大致流程:左边加,右边减,最后值相同时,取当前的元素i的下标(总体来说就是右边比左边多减去一个中心索引!!!)
例如: 数组[1,7,3,6,5,6]
第一轮:
left: 0+1=1 | right: 27-7=20
第二轮:
left: 1+7=8 | right : 20-3=17
第三轮:
left: 8+3=11 | right: 17-6=11 ,两者相等
测试代码如下:
nums = [1, 7, 3, 6, 5, 6]
console.log(pivotIndex(nums));//3