Maximum Subarray

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int n=nums.size();
        if(n==0)
            return 0;
        int sum=0;
        int max=INT_MIN;
        for(int i=0;i<n;i++)
        {
            if(sum<=0)
                sum=nums[i];
            else
                sum+=nums[i];
            if(sum>max)
                max=sum;
        }
        return max;
    }
};