896. Monotonic Array

问题：

给定数组，判断若为单调增（A[i]>=A[i-1]）或者单调减（A[i]<=A[i-1]）数组，则返回true，否则返回false。

Example 1:
Input: [1,2,2,3]
Output: true

Example 2:
Input: [6,5,4,4]
Output: true

Example 3:
Input: [1,3,2]
Output: false

Example 4:
Input: [1,2,4,5]
Output: true

Example 5:
Input: [1,1,1]
Output: true 

Note:
1 <= A.length <= 50000
-100000 <= A[i] <= 100000

　　

解法1:

设置flag记录数组整体趋势allincre

和当前的趋势curincre

若二者不同，则返回false，否则一直到最后，则返回true

趋势算法：

a==pre?0:(a-pre)/abs(a-pre);

当前数值a和上一个数组pre之差，除以差的绝对值。

==0则为水平

==-1则为单调递减

==1则为单调递增

代码参考：

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        int allincre = 0;
        int pre=A[0];
        for(int a:A){
            int curincre=a==pre?0:(a-pre)/abs(a-pre);
            if(allincre==0)allincre=curincre;
            else if(curincre!=0 && allincre!=curincre) return false;
            pre=a;
        }
        return true;
    }
};

解法2:

设置两个flag：

incre：true单调递增，false出现递减

decre：true单调递减，false出现递增

初始化二者皆为true

遍历数组，最后若其中一个出现false（反趋势），则返回false

代码参考：

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        bool incre = true, decre = true;
        for(int i=1; i<A.size(); i++){
            incre&=A[i]>=A[i-1];//出现一个decre则变为false
            decre&=A[i]<=A[i-1];//出现一个incre则变为false
        }
        return incre||decre;
    }
};