给定一个数组,求它的最大连续子数组和。 如:[-2,1,-3,4,-1,2,1,-5,4] 连续子数组 [4,-1,2,1] 的和最大,为 6。话不多说直接上代码
var maxSubArray = function(nums) {
let max = nums[0];
let sum = 0;
for (let i = 0; i < nums.length; i++) {
sum += nums[i];
max = sum > max ? sum : max;
sum = 0 > sum ? 0 : sum;
}
return max;
};