題目描述：

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

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

示例 1:

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

示例 2:

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

說明:  n 的範圍為 [1, 10,000]。

解題思路：

本題要注意是將較小的數變大，還是把較大的數變小，才能滿足非遞減，我們需要同第三個數來進行判斷。這樣的話區域性就是非遞減，然後不斷擴充套件。根據題意，當我們進行二次修改時，就不滿足，所以再要修改第二次就直接輸出false。

AC程式碼：

class Solution {
public:
    bool checkPossibility(vector<int>& nums) 
    {
        int changeTimes = 0;
        for (int i = 0; i < nums.size() - 1; i++) 
        {
            if (nums[i] > nums[i + 1]) 
            {
                if (changeTimes < 1) 
                {
                    if (i - 1 >= 0) 
                    {
                        if (nums[i + 1] >= nums[i - 1])
                        {
                            nums[i] = nums[i + 1];
                        }
                        else if (nums[i + 1] < nums[i - 1]) 
                        {
                            nums[i + 1] = nums[i];
                        }
                    }
                    else 
                    {
                        nums[i] = nums[i + 1];
                    }
                    changeTimes++;
                }
                else 
                {
                    return false;
                }
            }

        }
        return true;
    }
};