Eric 的小站

1
输入：nums = [1, 7, 3, 6, 5, 6]
2
输出：3
3
解释：
4
中心下标是 3 。
5
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
6
右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。

1
输入：nums = [1, 2, 3]
2
输出：-1
3
解释：
4
数组中不存在满足此条件的中心下标。

1
class Solution {
2
public:
3
    int pivotIndex(vector<int>& nums) {
4
        int sum = 0;
5
        for(auto num:nums) sum+=num;
6
        int left_sum = 0 , right_sum = sum;
7
        for(int i=0;i<nums.size();i++){
8
            right_sum -= nums[i];
9
            if(left_sum == right_sum) return i;
10
            left_sum+=nums[i];
11
        }
12
        return -1;
13
    }
14
};