js求[ 1, 2, 3,-3, 2]最大连续子集和；

苦不尽甘常在-文杰

已于 2022-02-10 11:24:44 修改

阅读量234

点赞数

文章标签： javascript 排序算法开发语言

于 2020-08-20 10:47:00 首次发布

本文链接：https://blog.csdn.net/xuewenjie0217/article/details/108118837

版权

js求[ 1, 2, 3,-3, 2]最大连续子集和；

 var arr = [1,2,3,-3,2];
        function findSum(arr){
            var currentSum = 0;
            var maxSum = 0;
            for(var i = 0;i<arr.length;i++){
                if(currentSum+arr[i]>=arr[i]){
                    currentSum = currentSum+arr[i];
                }else{
                    currentSum = arr[i];
                }
                if(currentSum>=maxSum){
                    maxSum=currentSum
                }else{
                    maxSum = maxSum;
                }
            }
            return maxSum
        }
        console.log(findSum(arr)) //->   6