Minimum Value to Get Positive Step by Step Sum
给一个数组, 求一个起始值, 加上这个起始值之后, step by step的sum都大于1. 这个要注意是大于1.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
class Solution { public int minStartValue(int[] nums) { int sum = 0; int res = 0; for(int n : nums) { sum += n; if(sum + res < 1) { res = Math.abs(sum) + 1; } } if(res == 0) return 1; return res; } } |