Find Pivot Index
找到一个index, 使得这个index的左边之和等于右边之和.
先算一个总和, 然后再次扫的时候, 计算左边的和, 就可以和右边作比较了.
class Solution {
public int pivotIndex(int[] nums) {
int sum = 0;
for(int n : nums)
sum += n;
int left = 0;
for(int i = 0 ; i < nums.length; i++) {
if(sum - left - nums[i] == left) // if left sum (sum - left - nums[i]) == right sum
return i;
left += nums[i];
}
return -1;
}
}