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

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

我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= 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;
}