這題看似簡單但是AC百分比很低，因為這題有兩種情形：
比如5,8,7,9和5,8,1,9都是i = 2的時候發現不滿足升序，但是前者需要改變的是7，后者需要改變的是1。
知道了這個道理，代碼就很好寫了。
public boolean checkPossibility(int[] nums) {
int n = nums.length, count = 0;
for (int i = 0; i + 1 < n; i++) {
if (nums[i] > nums[i + 1]) {
count++;
if (i > 0 && nums[i + 1] < nums[i - 1]) nums[i + 1] = nums[i];
else nums[i] = nums[i + 1];
}
}
return count <= 1;
}
但是如果沒拎清這一點就很容易寫錯。
所以我索性用了一個笨辦法，遇到不滿足的那個i直接把i或者i-1位去掉，判斷去掉之后是不是升序的。缺點是用了O(n)空間。
