题目描述

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

解题思路 

1. 找出这组数求和过程中的最小值min；
2. 如果这个min小于等于0，返回1-min；否则返回1。

按照示例1给出的nums=[-3,2,-3,4,2]，进行对解题思路进行验算：

 

验算情况如下：

[-3,2,-3,4,2] 按照顺序求和，-3、-3+2、-3+2-3、-3+2-3+4、-3+2-3+4+2；最终结果[-3,-1,-4,0,2]；

接着求结果中最小值，可以得到-4；

按照上述思路，由于-4 小于等于0，所以返回5；

代码实现

 
class Solution {
    public int minStartValue(int[] nums) {
        int min = nums[0];
        int sum = min;
        for (int i = 1; i < nums.length; i++) {
            sum += nums[i];
            if (min > sum) {
                min = sum;
            }
        }
        if (min <= 0) {
            return 1 - min;
        } else {
            return 1;
        }
    }
 
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.minStartValue(new int[]{-3, 2, -3, 4, 2}));
    }
}

总结

这道题解题思路和代码实现都比较简单，核心还是看明白题目的细节和要求，第一做时居然错了，发现还是没有读懂题目；上述解法是我自己的思路，有更好思路，欢迎大家回复。