LeetCode:Maximum Subarray

class Solution {
public:
    int maxSubArray(int A[], int n) {
        int count;
        int i;
        int sum,result;
        result=INT_MIN;
        if(n==1)
            return A[0];
        sum=0;
        for(i=0;i<n;i++)
        {
           sum=max(sum+A[i],A[i]);//比较以i为结尾的子序列值和A[i]本身
           result=max(result,sum);//比较与含有i的子序列和不含有i的子序列
        }
        return result;
    }
};