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;
    }
}