724. 寻找数组的中心下标前缀和

Posted 2021-10-23 幽殇默

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

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<int>ve; 
        int s=0; ve.push_back(0);
        for(int i=0;i<nums.size();i++)
        {
            s+=nums[i];
            ve.push_back(s);
        }
        for(int i=1;i<ve.size();i++)
        {
            int l=ve[i-1];
            int r=ve[ve.size()-1]-ve[i];
            if(l==r) return i-1;
        }
        return -1;
    }
};