题目:
给定一个整数类型的数组 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;
}
}