图解力扣-非递减数列

当遇到 nums[i-1] > nums[i] 说明有非递减，这时候我们有两种调整方法：

方法(1)： 降低 nums[i -1] ，使之与 nums[i] 相等。

方法(2) : 升高 nums[i]，使之与 nums[i-1] 相等。

 

 

情况1： 只能调整 nums[i]

如果 i-1 比 i+1 低，那么我们选择调整 i,这样调整后不会破坏 i 与其左右的有序性。

 

 

情况2： 只能调整 nums[i-1]

如果 i-2 比 i 低，那么我们选择调整 i-1,这样调整后不会破坏 i-1 与其左右的有序性。

 

 

情况3： 无法调整

无论调整哪个元素，都会破坏该元素与其左右的有序性。

 

 

 

因此，代码思路如下：

遍历数组元素，考虑调整元素能不能保持该元素与之左右元素的有序性。

当出现可调整的情况，count计数值加一，count 超过二直接退出 ;出现不可调整的情况直接退出。

 

 

bool checkPossibility(int* nums, int numsSize)

{

    int count =0;

    for(int i=1;i<numsSize;i++)

    {

        if(nums[i-1]>nums[i])

        {

            if(++count>=2) return false;

            if((i-2>=0&&nums[i-2]>nums[i]) && (i+1<numsSize)&&nums[i-1]>nums[i+1])

                return false;

        }

    }   

        return true;

}