LeetCode 665. 非递减数列（双指针）

示例 1:
输入: [4,2,3]
输出: True
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

示例 2:
输入: [4,2,1]
输出: False
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。
说明:  n 的范围为 [1, 10,000]。

class Solution {
public:
    bool checkPossibility(vector<int>& nums) {
    	int n = nums.size(), i = 0, j = n-1;
    	while(i < j && nums[i] <= nums[i+1])
    		i++;
    	while(i < j && nums[j-1] <= nums[j])
    		j--;
    	//i,j停下的地方可能不满足非降

    	int leftMax =  i == 0 ? INT_MIN : nums[i-1];
    	int rightMin =  j == n-1 ? INT_MAX : nums[j+1];
    	if(j-i <= 1 && (leftMax <= nums[j] || nums[i] <= rightMin))
        	return true;
        return false;
    }
};