【LeetCode】724. 寻找数组的中心下标

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        
        int n=nums.size();
        if(n<=2)
            return -1;

        int presum[10010]={0};
        for(int i=0;i<n;++i)
        {
            presum[i+1]=presum[i]+nums[i]; //计算前缀和
        }
        
        int left,right,ans=-1;
        
        for(int i=1;i<=n;++i)
        {
            left=presum[i-1]-presum[0];
            right=presum[n]-presum[i];

            if(left==right)
            {
                ans=i-1;
                break;
            }
        }
        return ans;
    }
};

前缀和直接解题了，并没有使用滑动窗口。