算法学习篇-16、最大子数组

一、题目

给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。

样例
样例1:

输入：[−2,2,−3,4,−1,2,1,−5,3]
输出：6
解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。
样例2:

输入：[1,2,3,4]
输出：10
解释：符合要求的子数组为[1,2,3,4]，其最大和为 10。

二、思路：

1、使用for()循环遍历数组，依次累加
2、当遇到负的和则放弃之前累加的结果，重新进行累加，保留最大值；
用sum记录最终返回的最大和，用temp记录累计值；

三、代码

const maxSubArray = function (nums) {
    var sum=nums[0];
    var temp=nums[0];
    for(var i=1;i<nums.length;i++) { //遍历数组
        if(temp >0) { //当temp大于0，则积累
          temp+=nums[i];
        }else{ //否则重新积累
          temp = nums[i]
        }
       sum<temp?sum=temp:sum=sum //返回最终值
    }
    return sum;
    
}