給定一個長度爲 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
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
public static boolean get(int[] nums) {
int update = 0;
for (int j = 0; j < nums.length - 1; j++) {
//當前數字小於等於下一個數字不用管,就是遞增的關係
//當下一個數字大於當前數字時需要做處理
if (nums[j] > nums[j + 1]) {
// 修改次數最大等於1
if (update < 1) {
//如果是第一個元素
//而且第一個元素和第二個元素不相等
//那麼將第二個和第一個交換位置
if (j == 0 && nums[j] != nums[j + 1]) {
nums[j] = nums[j + 1];
update++;
//System.out.println("第【"+j+"】次交換位置的數組爲1:"+Arrays.toString(nums));
}
// 如果不是第一個數字
if (j > 0) {
//如果下一個數大於前一個數
//前面是遞增過來的,
//那麼就把下一個數賦值給當前數
if (nums[j + 1] > nums[j - 1]) {
nums[j] = nums[j + 1];
update++;
//System.out.println("第【"+j+"】次交換位置的數組爲2:"+Arrays.toString(nums));
} else if (nums[j + 1] == nums[j - 1]) {
//相等的情況下不需要做加加操作
//nums[j] = nums[j + 1];
} else {
//如果下一個數小於前一個數
//前面是遞增過來的,
//那麼就把當前數賦值給下一個數
nums[j + 1] = nums[j];
update++;
//System.out.println("第【"+j+"】次交換位置的數組爲3:"+Arrays.toString(nums));
}
}
//System.out.println("第【"+j+"】次交換位置的數組爲4:"+Arrays.toString(nums));
} else {
// update大於一次就返回false
return false;
}
}
}
return true;
}