image_2021-11-29_18-31-35.png
36.8 KB
#N724. Find Pivot Index
problem link
#solution
problem link
#solution
class Solution {
public int pivotIndex(int[] nums) {
int sum = 0, preSum=0, index=-1;
for(int n:nums)
sum+=n;
for(int i=0; i<nums.length; i++){
if(sum-nums[i]==preSum){
return i;
}
else{
preSum+=nums[i];
sum-=nums[i];
}
}
return index;
}
}