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

给定一个长度为 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;
	}