题目来源:
leetcode题目,网址:1827. 最少操作使数组递增 - 力扣(LeetCode)
解题思路:
遍历数组,若当前数小于等于前一个数,进行递增 1 操作使其恰好比前一个数大 1 ,最后返回总的操作数即可。
解题代码:
class Solution {
public int minOperations(int[] nums) {
int res=0;
for(int i=1;i<nums.length;i++){
if(nums[i]<=nums[i-1]){
res+=(nums[i-1]+1-nums[i]);
nums[i]=nums[i-1]+1;
}
}
return res;
}
}
总结:
官方题解也是一样的思路,贪心,使其恰好比前一个数大一。