【JS】 非递减数列 Leetcode # 数组

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

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

输入: [4,2,3] ,输出: True , 解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。
输入: [4,2,1] ,输出: False , 解释: 你不能在只改变一个元素的情况下将其变为非递减数列。
输入: [8,20,21,8] ,输出: True

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

---

解法一：

判断是否符合递增数组，

只要求输出True 和 False ，那么不符合的元素先删除再判断，

只是删哪个元素，更大的还是更小的，要测试 if 条件 。例如 [1, 5 ,8 , 6] , [2 , 3 ,1 ,6] , [1, 3 ,5 , 1 ,2 ]

// 2018/11/15 Sun 晚上

var checkPossibility = function(nums) {

    let del=0
    for(let i=0;i<nums.length-1;i++) {
        if(nums[i] > nums[i+1]){
            if(i==nums.length-2 || nums[i-1]>nums[i+1]){
                nums.splice(i+1,1)
            }else{
                nums.splice(i,1)
            }
            i=-1;
            del+=1
            if(del>1) return false;
        }
// console.log(nums,del)
    }

    return true;
};

325 / 325 个通过测试用例
执行用时：84 ms