JS实现中心索引,数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和

it2026-08-24  4

给定一个整数类型的数组 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

Finish!!!

最新回复(0)