Find Pivot Index
找到一个index, 使得这个index的左边之和等于右边之和.
先算一个总和, 然后再次扫的时候, 计算左边的和, 就可以和右边作比较了.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
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; } } |