leetcode724+找出一串数字数组的中间索引，使得左右两边相等。数值叠加sum

https://leetcode.com/problems/find-pivot-index/

//sums[i]表示当前i索引之前所有值的和，不包括i
//sums[n] - sums[i + 1]表示当前索引i之后所有值的和。索引n之前就是所有的元素之和
class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n = nums.size();
        vector<int> sums(n+1, 0);
        for(int i=1; i<sums.size(); i++){
            sums[i] = sums[i-1] + nums[i-1];
        }
        for(int i=0; i<sums.size()-1; i++){//i肯定不是n-1
            if(sums[i]==sums[n]-sums[i+1]){
                return i;
            }
        }
        return -1;
    }
};