leecode-C语言-53.最大子数组和

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

子数组 是数组中的一个连续部分。

示例 1：

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

示例 2：

输入：nums = [1]
输出：1

示例 3：

输入：nums = [5,4,-1,7,8]
输出：23

注意点

1.如果数组全部都为负数，题型即成为了寻找元素中的最大值即可
2.如果数组中全部都是正数，将所有的数字相加所得就是最大值
3.如果数组中有部分负数部分整数，我们所需要的就是在子数组中负数值最小，正数值最大

int maxSubArray(int* nums, int numsSize){
	int max = nums[0];
	for(int i=0;i<numsSize;i++){
		if(i>0&&nums[i-1]>0){
				nums[i] = nums[i] +nums[i-1];
				//只有当加入的值为正数时，加入数组才有效。要提前判断前一个加上后一个是不是正数。如果为正数可以覆盖原来的数组元素，以便后续继续增加或者减少
		}
		if(nums[i]>max){
				max = nums[i];//记录最大的值
		}	
	}
}