leetcode算法练习：最大子序和

题目：

最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
进阶:

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

思路：
定义一变量num保存当前最大子数组值num=num+当前数，如果num>0则继续添加下一个数，如果num<0则num等于当前数，如果num大于历史最大值max，则将num值赋给max。
代码：

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

leetcode标准答案：

int maxSubArray(int* nums, int numsSize)
{
    int max;
    int i;
    int tmp = 0;

    if (numsSize == 0) {
        return 0;
    }

    max = nums[0];
    for (i = 0; i < numsSize; i++) {
        if (tmp < 0) {
            tmp = nums[i];
        } else {
            tmp += nums[i];
        }

        max = max > tmp ? max : tmp;
    }

    return max;
}