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
      };

 

    

posted @ 2022-07-25 21:39  0-again  阅读(78)  评论(0)    收藏  举报