724. Find Pivot Index

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    int pivotIndex(vector<int>& nums) 
    {
        int sz=nums.size();
        if(sz==0)
            return -1;
        int sum=accumulate(nums.begin(),nums.end(),0);
        int leftsum=0;
        for(int res=0;res<sz;res++)
        {
            if(leftsum*2+nums[res]==sum)
                return res;
            leftsum+=nums[res];
        }
        return -1;
    }
};

思路：先对整个数组进行求和，得到总数sum。然后从头开始遍历数组，并对遍历过的元素进行累加得到一个x，
      如果x值乘以2 + 当前位置的值等于sum，则说明当前位置是pivot
也可以求和之后，左加右减，判定左右相等，但是这种方法在指针跑到数组两端时要注意一下。