Minimum Operations to Make the Array Increasing
给一个数组, 定义一个操作是让数组任意的数字加一, 那么求多少个操作后, 数组可以变成严格递增的数组.
|
1 2 3 4 5 6 7 8 9 10 11 12 |
class Solution { public int minOperations(int[] nums) { int res = 0; for(int i = 1; i < nums.length; i++) { if(nums[i - 1] < nums[i]) continue; res += (nums[i - 1] - nums[i] + 1); nums[i] = nums[i - 1] + 1; } return res; } } |