一、题目
给你一个长度为 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、分析及代码
1. 直接修改
（1）思路
因为只能改变 1 个元素，可设计一个标记，记录改变机会是否已被使用。在进行改变时，应使改变后的元素尽可能小。
当 nums[i - 1] > nums[i]，需要改变元素时，可分为 2 种情况：
- 若 i < 2 或 nums[i] >= nums[i - 2]，将 nums[i - 1] 改为 小于等于 nums[i] 的数即可，又因为此时判断已经进行到 nums[i]，所以实际上无需操作；
- 若 i >= 2 且 nums[i] < nums[i - 2]，只能将 nums[i] 改为 num[i - 1]，再进行后续判断。
（2）代码
class Solution {
public boolean checkPossibility(int[] nums) {
boolean changed = false;
for (int i = 1; i < nums.length; i++) {
if (nums[i - 1] > nums[i])
if (changed == false) {
if (i > 1 && nums[i] < nums[i - 2])
nums[i] = nums[i - 1];
changed = true;
}
else
return false;
}
return true;
}
}
（3）结果
执行用时 ：1 ms，在所有 Java 提交中击败了 99.54% 的用户；
内存消耗 ：40.1 MB，在所有 Java 提交中击败了 16.91% 的用户。
三、其他
暂无。