Easy
Minimum Operations to Make the Array Increasing — C++
Full explanation · Time O(n) · Space O(1)
// Time: O(n)
// Space: O(1)
class Solution {
public:
int minOperations(vector<int>& nums) {
int result = 0, prev = 0;
for (const auto& curr : nums) {
if (prev < curr) {
prev = curr;
continue;
}
result += (++prev) - curr;
}
return result;
}
};