1827.最少操作使数组递增
链接:1827.最少操作使数组递增
难度:Easy
标签:贪心、数组
简介:请你返回使 nums 严格递增 的 最少 操作次数。
题解 1 - cpp
- 编辑时间:2022-12-11
- 执行用时:16ms
- 内存消耗:15.3MB
- 编程语言:cpp
- 解法介绍:遍历。
class Solution {
public:
int minOperations(vector<int>& nums) {
int ans = 0;
for (int i = 1; i < nums.size(); i++) {
if (nums[i] <= nums[i - 1]) {
ans += nums[i - 1] - nums[i] + 1;
nums[i] = nums[i - 1] + 1;
}
}
return ans;
}
};