【leetcode】面试题 16.17. 连续数列

 

int maxSubArray(int* nums, int numsSize){
    int max=nums[0], sum=0, i;
    for(i=0; i<numsSize; i++){
        sum+=nums[i];    
        if(sum>max)
            max=sum;
        if(sum<0)
            sum=0;
    }
    return max;
}

int maxSubArray(int* nums, int numsSize){
    int max=nums[0], sum=0, i;
    for(i=0; i<numsSize; i++){
        sum+=nums[i];    
        if(sum>max)
            max=sum;
        if(sum<0)
            sum=0;
    }
    return max;
}