86.非递减数列

一、题目描述

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

我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

二、解题思路

对于数组中只有一个元素，那肯定是非递减数列；当有两个元素时，可以有两种方案：

• 方案一：nums[i-1] = nums[i]
• 方案二：num[i] = nums[i-1]

将前后元素变成相等即可。

对于三个元素（后面再加几个元素都一样），假如其中包含递增也包含递减数列：

发现不能使用方案一，使用方案一还是递减数列只能使用方案二，将i的值改成i-1的值：

可以总结一下：当i的值小于i-2的值的时候，将i的值改成i-1的值，例如上面3<4，所以将3改成5。

最后：

//比如上面的[4,5,3]改成[4,5,5]
if num[i]<nums[i-2]:
	nums[i] = nums[i-1]
else:
	nums[i-1] = nums[i]  //[4,3,5]要改成[4,5,5]

三、代码演示

class Solution {
    public boolean checkPossibility(int[] nums) {
        //记录改的次数
        int count = 0;
        for (int i = 1; i<nums.length; i++){
            if (nums[i] < nums[i-1]){
                count++;
                //修改次数大于1就返回false
                if (count>1){
                    return false;
                }
                
                if (i-2>=0 && nums[i]<nums[i-2]){
                    nums[i] = nums[i-1];
                }else {
                    nums[i-1] = nums[i];
                }
            }
        }
        return true;
    }
}