Q：

給定一個長度為 n 的整數陣列，你的任務是判斷在最多改變 1 個元素的情況下，該陣列能否變成一個非遞減數列。

我們是這樣定義一個非遞減數列的： 對於陣列中所有的 i (1 <= i < n)，滿足 array[i] <= array[i + 1]。

示例 1:

輸入: [4,2,3]
輸出: True
解釋: 你可以通過把第一個4變成1來使得它成為一個非遞減數列。

示例 2:

輸入: [4,2,1]
輸出: False
解釋: 你不能在只改變一個元素的情況下將其變為非遞減數列。

首先我自己的思路就是設定兩個指標，如果有大於兩個以上的 ，前面的num大於後面的num則輸出False，但是結果出錯，原因就是這種方法不能判斷例如[2,3,4,2,2,3]這種，因為只有在4,2部分有一個大於，但是即使改變了一個有效位，也不能是陣列非遞減，因此參考了一下別人的程式碼寫的，如下： 

class Solution:
    def checkPossibility(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums) <= 2:
            return True
        count = flag = 0
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                count += 1
                flag = i
        if count == 0 or count == 1 and (len(nums) - flag == 2 or flag == 0 or nums[flag + 2] >= nums[flag] or nums[flag + 1] > nums[
                flag - 1]):
            return True
        return False
 

其實我覺得這樣也有點兒牽強，感覺是硬湊的答案

還有一種方法：

class Solution:
    def checkPossibility(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums)<=2: 
            return True
        count = 0 if nums[0] <= nums[1] else 1 
        for i in range(2,len(nums)):
            if nums[i-1] > nums[i]:
                count += 1
                if count > 1:
                    return False
                if nums[i-2] > nums[i]:  
                    nums[i] = nums[i-1]  
                else:
                    nums[i-1] = nums[i-2] 
        return count <= 1
 

迴圈陣列，然後判斷通過修改一位能不能使得陣列非遞減，思路是判斷更改一次之後 陣列是否有序 否則 Fales