【LeetCode刷题】- 724.寻找数组的中心下标

原创已于 2022-11-04 08:23:27 修改 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2022-10-31 09:03:30 首次发布

博客围绕寻找整数数组的中心下标展开，中心下标指左侧元素和等于右侧元素和的下标。给出思路，先算数组元素总和，再遍历计算左侧元素和并与总和减去已遍历元素比较，相等则返回下标，未找到则返回 -1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

742.寻找数组的中心下标

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

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

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

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

思路：

1）先计算数组的所有元素之和sum

2）再次遍历数组，计算当前数组下标左边元素之和left_sum，用sum减去以遍历元素，比较二者是否相等，相等则返回数组下标

3）如果遍历结束依然没有找到则返回-1

代码实现：

class Solution {
    public int pivotIndex(int[] nums) {
        int n,sum=0,left_sum=0;  //计算数组的长度
        n = nums.length;
        for(int i = 0; i < n;i++){
            sum += nums[i];  //计算所有数的总和
        }
        for(int i = 0;i < n;i++){ 
            if(sum - left_sum - nums[i] == left_sum){
                return i;
            }
            left_sum += nums[i];
        }
        return -1;
    }
}