# 1827. 最少操作使数组递增

class Solution {
public:
    int minOperations(vector<int>& nums) {
        int ans = 0;
        for (int i = 1; i < nums.size(); i++) {
            ans += max(0, nums[i - 1] + 1 - nums[i]);
            nums[i] = max(nums[i], nums[i - 1] + 1);
        }
        return ans;
    }
};

复杂度分析

• 时间复杂度：$O (n)$
• 空间复杂度：$O (1)$