寻找数组的中心索引

题目:
给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。

我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。
方法:
sum 是数组的和,当索引 i 是中心索引时,位于 i 左边数组元素的和 lsum 满足 sum - nums[i] - lsum。
我们只需要判断当前索引 i 是否满足 lsum==sum-nums[i]-lsum 并动态计算 lsum 的值。

class Solution {
    public int pivotIndex(int[] nums) {
        int sum=0;
        int len=nums.length;
        for(int x:nums){
            sum+=x;
        }
        int lsum=0;
        for(int i=0;i<len;i++){
            
            if(lsum==sum-nums[i]-lsum){
                return i;
            }
            lsum+=nums[i];
        }
        return -1;
    }
}
发布了84 篇原创文章 · 获赞 12 · 访问量 1677

猜你喜欢

转载自blog.csdn.net/qq_42174669/article/details/104042032