題目描述:
給定一個長度爲 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]。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/non-decreasing-array
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
/**
* @param {number[]} nums
* @return {boolean}
*/
var checkPossibility = function(nums) {
let cnt = 0;
for(let i = 0; i < nums.length - 1; i++) {
if(nums[i] > nums[i + 1]) {
let tmp = nums[i];
if(i >= 1) {
nums[i] = nums[i - 1];
} else {
nums[i] = nums[i + 1];
}
if(nums[i] > nums[i + 1]) {
nums[i] = tmp;
nums[i + 1] = nums[i];
}
cnt++;
if(cnt == 2) {
return false;
}
}
}
return true;
};