8【简单】寻找数组的中心下标

一、题目描述

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

---

二、解题思路过程

/**
 * @param {number[]} nums
 * @return {number}
 */
var pivotIndex = function(nums) {
    /**
        (a,b)=>a+b
        等价于
        function(a,b){
            return a+b;
        }

        reduce()简单用法，两个参数：
            第一个参数放用于执行数组元素的函数；
            第二个参数为可选值，是传递给函数的初始值，相当于在吧total传递给函数之前，令total=0。
     */ 
    var total=nums.reduce((a,b)=>a+b,0);
    var sum=0;
    // 遍历数组
    for(var i=0;i<nums.length;i++){
        sum=sum+nums[i];
        // 因为要找到数组的中心下标，所以total应当等于左边或右边加和的二倍和再加中心数
        // 而这里先将nums[i]加入到sum之中，再进行判断，则sum中重复计算了一个nums[i]，所以应当减掉一个nums[i]
        // 再使其与total相等
        if(total-sum==sum-nums[i]){
            return i;
        };
    };
    return -1;
};

---

三、复杂度分析

时间复杂度：，n为数组nums的长度。

空间复杂度：，使用的额外空间复杂度为常数。

---

四、题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-pivot-index