leetcode-非递减数列

题目
给你一个长度为 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
  通过次数52,881提交次数206,098

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/non-decreasing-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
什么非递减啊。就是递增嘛
要求就是判断只改一次是否能改为递增的
像3，4, 2, 3. 确实只下降一次。但是2 怎么改。1次都不会变成递增，问题就是他 后面的还是小。就一次根本满足不了这个家伙，不行
解题过程：
从下标1 开始比对
如果这个数就已经下降了。不用怀疑。把前面的变小！这样子对后面的伤害值最小
如果从下标2以后开始下降，就得看一下是否能直接把前面的变小，如果也把前面的变小了。他比 他前面的还小可怎么办呢。这时候只能把当前的变大
加个判断即可
1,4，2，5 （2比1大，不用担心把4变小）
3,4，2,5（2比3小。我不能把4变小了。只能把自己变大，有可能会伤害到后面的朋友。很无奈）

代码：

public boolean checkPossibility(int[] nums) {
	int count = 0;
	for (int i = 1; i < nums.length;i++) {
		if (count > 1) {
			return false;
		}
		// 出现下降。开始处理
		if (nums[i] < nums[i-1]) {
			// 前面就一个，或者比前面的前面的还大，放心的变小 
			if (i == 1 || nums[i] >= nums[i-2]) {
				nums[i - 1] = nums[i];
			} else {
				// 比前面的前面的要小，只能变大
				nums[i] = nums[i - 1];
			}
			count++;
		}
		
	}
	return count <= 1;
}