最大子序和之C语言的解法

一、题目描述

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

示例:

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

二、我的思路
就是数组之间的元素相加。定义两个变量，一个存储当前相加的和sum，一个是数组的首元素max，依次相加。当相加的字段和小于0是，就将它置为0。当相加和大于max时，就将sum的值赋值给max。返回max。
三、代码实现

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