解题思路-LeetCode第665题：非递减数列

解题思路-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
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

解题思路：
当前位置 i小于 i-1的时候， 有两个选择，要 更改 i位置的，还是更改 i - 1位置的。
就像 4 5 3一样。 此时 i 指向 3。 5和3 改一个， 因为 3(i) < 4(i-2) 所以只能更改 3(i)
如果是 i > i-2 位置的值的话， 那么可以随意改 i -1

代码如下：

提交后，通过。