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;
    }
};