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

给定一个整数类型的数组 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
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值