java非递减_Java程序设计：非递减数列（LeetCode：665）

题目：

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

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

示例 1:

输入: nums = [4,2,3]

输出: true

解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

示例 2:

输入: nums = [4,2,1]

输出: false

解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

说明：

1 <= n <= 10 ^ 4

- 10 ^ 5 <= nums[i] <= 10 ^ 5

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/non-decreasing-array

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码实现：

class Solution {

public boolean checkPossibility(int[] nums) {

//先判断前两个

int cnt = 0;

if(nums.length 

return cnt<=1;

}

//如果第一个数比后面的数大，则将第一个数往小了调

if(nums[0]>nums[1]){

nums[0] = nums[1];

cnt++;

}

//从第一个个数开始比较，如果后面的数小于前面的数，则做出调整

//如果调大nums[i+1],会引起i+1 大于i+2

//如果调小nums[i]，会引起i-1小于i

for(int i = 1;i 

if(i+1 nums[i+1]){

//满足就要调整

cnt++;

//如果要将后面的数调大,必须是i+2大于i

//如果要将前面的数调小，必须i-1小于i+1

if(nums[i-1] <= nums[i+1]){

nums[i] = nums[i-1];

}else{

nums[i+1] = nums[i];

}

}

}

return cnt<=1;

}

}

总结：1、先排除数组长度过短导致结果异常

2、后排除第一位数组没有前置造成的异常，单独拿出0和1位比较，如果交换计数

3、正常遍历数据：i+1和i位进行比较，如果异常则i+1和i做出调整，同时计数

3.1要么后面的i+1位数字调大为i位的数，可能出现问题：影响i+2位 导致i+1大于i+2 ，提前判断i位小于i+2

3.1要么前面的i位数字调小为i-1位的数，可能出现问题：影响i-1位 导致i-1>i，提前判断i-1

4、计数大于1返回false；计数小于等于1则范围true