724题:寻找数组得中心下标
例题:
输入:nums = [1, 7, 3, 6, 5, 6] 输出:3 解释: 中心下标是 3 。 左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 , 右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。 输入:nums = [1, 2, 3] 输出:-1 解释: 数组中不存在满足此条件的中心下标。 输入:nums = [2, 1, -1] 输出:0 解释: 中心下标是 0 。 左侧数之和 sum = 0 ,(下标 0 左侧不存在元素), 右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。
分析:
一开始,想的思路是,将前面的相加之后,在将后面的相加,然后将他们一起比较,后来发现这样不行,之后看了题解,才发现是我想复杂了
先定义定义2个变量,分别为"sum,leftSum"
求出整个数组的和,然后赋值给sum,再通过for循环,让sum减去leftSum,同时减去当前循环的值,是否减去的值与leftSum相等,如果相等,则返回当前循环的索引,否则的话,则将当前的值赋值给leftSum,然后执行相同的操作
var pivotIndex = function(nums) { let sum = 0 let leftSum = 0 nums.forEach(element => { sum += element }); for(let i = 0; i < nums.length; i++){ if(leftSum == (sum - leftSum - nums[i])) return i leftSum += nums[i] } return -1 };

浙公网安备 33010602011771号