leetcode 665. 非递减数列 水题

题目

a[i]比a[i+1]大，可以选择让a[i]变小，让a[i+1]变大。
[3,4,2,3] 这个我们选择让4变小，4要<=2，4还要>=3，所以不可以，，a[i+1]>=a[i-1]才可以。
[5,7,1,6] 这个我们选择让1变大，1要>=7，1还要<=6，所以不可以，，a[i+2]>=a[i]才可以。

class Solution {
public:
    bool checkPossibility(vector<int>& a) {
        int flag=0,n=a.size();
        for(int i=0;i<=n-2;++i){
            if(a[i]>a[i+1]){
                if(flag) return false;
                if(i-1<0||a[i+1]>=a[i-1]) {flag=1;continue;}
                if(i+2>n-1||a[i+2]>=a[i]) {flag=1;continue;}
                return false;
            }
        }
        return true;
    }
};