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