力扣——单调数列

如果数组是单调递增或单调递减的，那么它是单调的。

如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true，否则返回 false。

示例 1：

输入：[1,2,2,3]
输出：true

示例 2：

输入：[6,5,4,4]
输出：true

示例 3：

输入：[1,3,2]
输出：false

示例 4：

输入：[1,2,4,5]
输出：true

示例 5：

输入：[1,1,1]
输出：true

提示：

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

来源：力扣（LeetCode）

这个问题其实花费了我不少时间，听上去很可笑，主要是我试图构建一个智能检测模型，就是会自动记录数组的波动性。如果新收集的数据同之前产生的走势产生冲突，就返回错误，结果一直不对。后来看看别人的题解，别人运用的是计数指示…

代码是这个亚子的：

bool isMonotonic(int* A, int ASize) {
    int up=1,down=1;
    for(int i=0;i<ASize-1;i++){
        if(A[i]>=A[i+1])
            down++;
        if(A[i]<=A[i+1])
            up++;
    }
    if(up==ASize||down==ASize)
        return true;
    else
        return false;
}

。。。。。。。。。。恕我没能想到。
个人理解，就是将升降的数目找到，如果其中一个能够与数组数目相当，说明是单调数列。否则就是变化数列。
转载于力扣，如有侵权，及时删除。