（js）leetcode 724. 寻找数组的中心索引

秒速五厘米 2022-10-24 01:46 163阅读 0赞

### 题目： ###

> 给你一个整数数组 nums，请编写一个能够返回数组 “中心索引” 的方法。
> 
> 数组 中心索引 是数组的一个索引，其左侧所有元素相加的和等于右侧所有元素相加的和。
> 
> 如果数组不存在中心索引，返回 -1 。如果数组有多个中心索引，应该返回最靠近左边的那一个。
> 
> 注意：中心索引可能出现在数组的两端。
> 
>  
> 
> 示例 1：
> 
> 输入：nums = \[1, 7, 3, 6, 5, 6\]  
> 输出：3  
> 解释：  
> 索引 3 (nums\[3\] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6 = 11) 相等。  
> 同时, 3 也是第一个符合要求的中心索引。  
> 示例 2：
> 
> 输入：nums = \[1, 2, 3\]  
> 输出：-1  
> 解释：  
> 数组中不存在满足此条件的中心索引。  
> 示例 3：
> 
> 输入：nums = \[2, 1, -1\]  
> 输出：0  
> 解释：  
> 索引 0 左侧不存在元素，视作和为 0 ；右侧数之和为 1 + (-1) = 0 ，二者相等。  
> 示例 4：
> 
> 输入：nums = \[0, 0, 0, 0, 1\]  
> 输出：4  
> 解释：  
> 索引 4 左侧数之和为 0 ；右侧不存在元素，视作和为 0 ，二者相等。  
>  
> 
> 提示：
> 
> nums 的长度范围为 \[0, 10000\]。  
> 任何一个 nums\[i\] 将会是一个范围在 \[-1000, 1000\]的整数。

### 思路： ###

> 使用前缀和
> 
> 可查看 [官方思路][Link 1]

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number}
     */
    var pivotIndex = function(nums) {
        const total = nums.reduce((a, b) => a + b, 0);
        let sum = 0;
        for (let i = 0; i < nums.length; i++) {
            if (2 * sum + nums[i] === total) {
                return i;
            }
            sum += nums[i];
        }
        return -1;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://leetcode-cn.com/problems/find-pivot-index/solution/xun-zhao-shu-zu-de-zhong-xin-suo-yin-by-gzjle/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/c95caffec1dc43169ff3373f34ab81c9.png