[LeetCode 逐步求和獲得正數的最小值] | 刷題打卡[3]

1、題目描述：

給你一個整數數組 nums 。你能夠選定任意的 正數 startValue 做爲初始值。
你須要從左到右遍歷 nums 數組，並將 startValue 依次累加上 nums 數組中的值。
請你在確保累加和始終大於等於 1 的前提下，選出一個最小的 正數 做爲 startValue 。

示例 1：

輸入：nums = [-3,2,-3,4,2]
輸出：5
解釋：若是你選擇 startValue = 4，在第三次累加時，和小於 1 。
                累加求和
                startValue = 4 | startValue = 5 | nums
                  (4 -3 ) = 1  | (5 -3 ) = 2    |  -3
                  (1 +2 ) = 3  | (2 +2 ) = 4    |   2
                  (3 -3 ) = 0  | (4 -3 ) = 1    |  -3
                  (0 +4 ) = 4  | (1 +4 ) = 5    |   4
                  (4 +2 ) = 6  | (5 +2 ) = 7    |   2

示例 2：

輸入：nums = [1,2]
輸出：1
解釋：最小的 startValue 須要是正數。

示例 3：

輸入：nums = [1,-2,-3]
輸出：5

提示：

1 <= nums.length <= 100
-100 <= nums[i] <= 100

2、思路分析：

1.保證每一步都大於0
2.從左到右相加求和
3.和小於1時更新最小值，取相反數+1,更新和
4.所有爲正數，返回1，不然返回最小值

3、AC 代碼：

/**
 * @param {number[]} nums
 * @return {number}
 */
var minStartValue = function (nums) {
    //保證每一步都大於0
    let sum = 0, min = 0
    for (let i = 0; i < nums.length; i++) {
        //從左到右相加
        sum += nums[i]
        //和小於1時更新最小值，取相反數+1,更新和
        if (sum < 1) {
            let temp = 1 - sum
            sum += temp
            min += temp
        }
    }
    //所有爲正數，返回1
    return min || 1
};

4、總結：

1.和小於1時更新最小值，取相反數+1,更新和。繼續加油！