1. 程式人生 > >LeetCode 896.單調數列

LeetCode 896.單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的

如果對於所有 i <= jA[i] <= A[j],那麼陣列 A是單調遞增的。 如果對於所有 i <= jA[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. 1 <= A.length <= 50000
  2. -100000 <= A[i] <= 100000
  1. class Solution {
    public:
        bool isMonotonic(vector<int>& A) {
            
            if(A.size()==1)
                return 1;
            
            
            if(A[A.size()-1]>=A[0])  //增
            {
                for(int i=0;i<A.size()-1;i++)
                {
                    if(A[i]>A[i+1])
                        return 0;
                }
                return 1;
            }
            
            else                     //減
            {
                for(int i=0;i<A.size()-1;i++)
                {
                    if(A[i]<A[i+1])
                        return 0;
                }
                return 1;
            }
        }
    };