LeetCode：665. 非递减数列

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

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

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var checkPossibility = function(nums) {
    const n = nums.length;
    let count = 0;
    for(let i = 0; i < n; i++) {
        let left = nums[i];
        let right = nums[i+1];
        // 将nums[i+1] 变为 nums[i]和nums[i+2]比较
        if(left > right) {
            count++;
            if(count > 1) {
                return false;
            }
            // 将nums[i+1]和nums[i-1]比较
            if(i > 0 && right < nums[i-1]) {
                nums[i+1] = nums[i]; // 将num[i+1] 变为 nums[i]
            }
        }
    }
    return true
};