Leetcode 题解 -- 贪心--修改一个数成为非递减数组

修改一个数成为非递减数组

665. Non-decreasing Array (Easy)

Input: [4,2,3]
Output: True
Explanation: You could modify the first 4 to 1 to get a non-decreasing array.

题目描述：判断一个数组是否能只修改一个数就成为非递减数组。

就看这个例子[3,4,2,3]

我们的想法是记录一个cnt cnt表示修改的次数 只要这个次数<=1就行

看例子，这个数组起码是三个数字起步，第i数的值可能比i-1小 或者比 i-2小

比i-2小的话 i-2肯定大于i-1，所以i处的值得变成i-2处，这样不断变换每个值，并且记录改变的个数cnt

class Solution {
    public boolean checkPossibility(int[] nums) {
        int cnt=0;
        for(int i=1; i= nums[i-1]){
                continue;
            }
            cnt++;
            if(i-2 >= 0 && nums[i-2] > nums[i])
                nums[i] = nums[i-1];        
        }
        return cnt <= 1;        
    }
}