逐步求和得到正数的最小值

Desc

给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。

你需要从左到右遍历 nums 数组,并将 startValue 依次累加上 nums 数组中的值。

请你在确保累加和始终大于等于 1 的前提下,选出一个最小的 正数 作为 startValue 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-value-to-get-positive-step-by-step-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Code

1
2
3
4
5
6
7
8
9
var minStartValue = function(nums) {
let sum = 0 ;
let min = Infinity;
for(let num of nums){
sum += num;
min = Math.min(min, sum);
}
return Math.max(1 - min,1);
};