【每日一题】 1413-逐步求和得到正数的最小值

题目描述

给你一个整数数组 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

来源：力扣（LeetCode） 链接：leetcode.cn/problems/mi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

直接求累加后的最小值， * -1 + 1 得出结果

解法

func minStartValue(nums []int) int {

   sum := 0
   min := 0
   for _, j := range nums {
      sum = sum + j
      if sum < min {
         min = sum
      }
   }
   return min*-1 + 1
}