leet code 第665题 非递减数列

leet code题库中第665题 题目为：

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

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

示例 1:

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

示例 2:

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

说明:  n 的范围为 [1, 10,000]。

我是用JavaScript语言解得，先把代码说一下在说思路吧。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var checkPossibility = function(nums) {
    let i, j;
    let arr = [];
    for(i = 0; i < nums.length; i++){
        if(nums[i] <= nums[i + 1]){
            continue;
        }
        if(nums[i] >nums[i + 1]){
            if(nums[i] >nums[i + 2]){
                nums[i] = nums[i + 1];
            }
            else{
                 nums[i + 1] = nums[i];
            }
           
            break;
        }
    }
    
    arr = nums;
    for(j = 0; j < arr.length; j++){
        if(arr[j] > arr[j + 1]){
            return false;
        }
    }
    return true;
};

因为题目要求只改变一个数字，所以我们首先记住这个点，当首次改变之后，我们只需要验证是否成为非递减数列，不用在考虑怎么去改变。我的思路比较直接，就是直接从第一个数开始依次去与后面一个数比较，判断是否比后面一个小，如果小，我们确定改变这个数，则不需要再去考虑后面是否有数需要改变，对这个数进行操作后直接跳出循环去判断数组是否为非递减数列。

改变arry[i]时怎么确定改变为多少呢，是与arry[i+2]相比较，如果arry[i]>arry[i+2],则arry[i] = arry[i+1]，

如果arry[i]< arry[i+2] 则rry[i+1] = arry[i].