leetcode算法练习：

最新推荐文章于 2021-02-28 16:17:30 发布

原创最新推荐文章于 2021-02-28 16:17:30 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法与数据结构专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个整数数组是否为单调递增或递减。通过设定两个标志位来跟踪数组元素的变化趋势，确保数组在整个范围内保持一致的递增或递减状态。该算法适用于LeetCode上的一道题目。

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

如果对于所有 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）
链接：https://leetcode-cn.com/problems/monotonic-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
设定两个flag1，flag2。flag1是否确定数值是升序还是降序，flag2表示数值是升序还是降序。
代码:

bool isMonotonic(int* A, int ASize){
    int flag1=0,flag2=0;
    for(int i=1;i<ASize;i++){
        if(A[i]>A[i-1]&&flag1==0){
            flag2=1;
            flag1=1;
        }
        else if(flag1==0&&A[i]<A[i-1]){
            flag2=-1;
            flag1=1;
        }
        if(flag2==0){
            continue;
        }
        else if(flag2==1){
            if(A[i]<A[i-1])
                return 0;
        }
        else if(flag2==-1){
            if(A[i]>A[i-1]){
                return 0;
            }
        }
    }
    return 1;
}

leetcode答案：

bool isMonotonic(int* A, int ASize)
{
	if (ASize == 0 || ASize == 1) {
		return true;
	}
	
    int a = 0;
    int b = 0;
    for (int i = 1; i < ASize; i++) {
        if (A[i] > A[i - 1]) {
            a = 1;
        }
        if (A[i] < A[i - 1]) {
            b = 1;
        }
    }
	return (a + b) == 2 ? false : true;
}