剑指 Offer II 012. 左右两边子数组的和相等(c++)

前缀和：

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int sum = 0;
        for(int n:nums){
            sum+=n;
        }
        int presum = 0;
        for(int i = 0; i < nums.size();i++){
            if(sum-2*presum == nums[i]){
                return i;
            }
            presum+=nums[i];
        }
        return -1;
    }
};