数组：665.非递减数列

题目描述：

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

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

示例 1:

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

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

思路：

例a	4	2	3
例b	-1	4	2	3
例c	2	3	3	2	4

要做的就是判断能不能只改一个数是这个数组非递减，也就是比较相邻的两个数，如果前者大于后者就要修改他们中一个是数组有序，最后判断修改的个数有没有大于1。

这里要考虑遍历的起始位置了（由下标0开始就是每次与后面元素比较，有下标1开始每次与前面一个元素比较）

下标0开始：如果遇到前者比后者大，是通过将后者赋值为前者，相当于调大后者变非递减，这对后面没遍历到的元素很不友好，得不到正确结果。

如例a：a[0]>a[1]  调整 a[1] =4, 之后a[1]>a[2], a[2]=4,相当于调整两次，结果返回false，

但事实上通过调整a[0]=1是满足非递减的，所以从下标0遍历不行

下标1开始：之所以这个可以因为我们每次都是由小到大扩展1个，小的始终是非递减，新加一个元素可以通过调整自身和相邻元素变为非递减。(主要是将元素能调小就调小还保证非递减)

判断修改哪个数字其实跟再前面一个数的大小有关系， 首先如果再前面的数不存在，比如例a，4前面没有数字了，我们直接修改前面的数字为当前的数字2即可。 而当再前面的数字存在，并且小于当前数时，比如例子b，-1小于2，我们还是需要修改前面的数字4为当前数字2； 如果再前面的数大于当前数，比如例子c，3大于2，我们需要修改当前数2为前面的数3。

例b和例c可以自己走一遍

代码：

class Solution {
public:
    bool checkPossibility(vector<int>& nums) {


        int count = 0;
        if (nums.size() <= 2) {
            return true;
        }


        for (int i = 1; i < nums.size()&&count<2; i++) {
            if (nums[i] >= nums[i - 1]) continue;
            //否则当前数小于前面的数
            count++;
            if (i >= 2 && nums[i] < nums[i - 2]) {
                nums[i] = nums[i - 1];
            }
            else
            {
                //i为1时将值设为较小的数
                nums[i - 1] = nums[i];
            }
        }
        return count <= 1;
     
    }
    
};