Resolved_中心下标

class Solution {
    int left[10001],ri[10001];
public:
    int pivotIndex(vector<int>& nums) {
        int l=0,r=0;
        int p=-1;
        int o=nums.size();
        for(int i=0;i<nums.size();i++)
        {
            l+=nums[i];
            left[i]=l;
            r+=nums[o-1-i];
            ri[o-1-i]=r;
        }
        for(int i=1;i<o-1;i++)
        if(left[i-1]==ri[i+1])
        {
            p=i;
            break;
        }
 
        if(ri[1]==0)
        p=0;
        if(p==-1&&left[o-2]==0)
        p=o-1;
        return p;
    }
};

DP处理,注意第一个元素和最后一个元素的处理,多个符合条件的取小的值