【数组】896. 单调数列

题目：

 

 

解答：

如果数组单调则所有相邻两值的差必须都同号。

class Solution {
public:
    bool isMonotonic(vector<int>& A) 
    {
        //两相邻值的差
        int sub=0;
        for (int i = 1; i < A.size(); i++)
        {
            //第一个非0的差值赋值给sub
            if (sub==0) 
            {
                sub = A[i] - A[i-1];
            }
            else
            {
                //sub和之后的某个差值不同号时为非单调
                if (sub * (A[i]-A[i-1]) < 0) 
                {
                    return false;
                }
            }
        }
        return true;
    }
};