1413.逐步求和得到正数的最小值
日期:2022/8/9
题目描述:给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。
你需要从左到右遍历 nums 数组,并将 startValue 依次累加上 nums 数组中的值。
请你在确保累加和始终大于等于 1 的前提下,选出一个最小的 正数 作为 startValue 。
示例:
输入:nums = [-3,2,-3,4,2]
输出:5
解释:如果你选择 startValue = 4,在第三次累加时,和小于 1 。
输入:nums = [1,2]
输出:1
解释:最小的 startValue 需要是正数。
输入:nums = [1,-2,-3]
输出:5
思路:
遍历数组,求该数组的元素之和最小的,如果最小的和大于0,则返回1,如果是负数,则返回最小的值的绝对值+1
代码+解析:
class Solution {
public:
int minStartValue(vector<int>& nums) {
int val = nums[0];
int sum = 0;
for(int i=0; i<nums.size(); i++){
sum += nums[i];
val = min(val,sum);
}
return val > 0 ? 1 : abs(val-1);
}
};