724. 寻找数组的中心下标

原题链接：724. 寻找数组的中心下标

 

solution:

       左求和*2+中心索引值 = 总和 

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int sum = 0;
        for(auto &x : nums) sum += x;   //求出总和
        int k = 0;
        for(int i = 0;i < nums.size();i++) {
            if(i + 1 <= nums.size() && (k * 2 + nums[i] == sum)) return i;   
            k += nums[i];
        }
        
        return -1;
    }
};