LeetCode # 665 最多修改一个数成为非递减数组

给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，总满足 array[i] <= array[i + 1]。

示例 1:

输入: nums = [4,2,3]
输出: true
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。
示例 2:

输入: nums = [4,2,1]
输出: false
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

解题思路：可以循环遍历链表，如果当前元素小于前一个元素的话，应该将nums[i-1] = nums[i]。如果修改 nums[i]，就会影响后续的操作，所以应该首选这个方法。其中有一个特殊的情况，如果nums[i] < nums[i-2]的话，就需要将nums[i] = nums[i-1]。同时修改的时候需要计算修改的次数，最后判断是否修改了大于一次。

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