您的位置: 首页  >  IT文章  >  1745. 单调数列

1745. 单调数列

分类: IT文章 • 2024-09-14 13:30:43

1745. 单调数列

中文English

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

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

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

样例

样例 1:

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

样例 2:

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

注意事项

  • 1 leq A.length leq 500001≤A.length≤50000
  • -100000 leq A[i] leq 100000−100000≤A[i]≤100000
 
输入测试数据 (每行一个参数)如何理解测试数据？ 
class Solution:
    """
    @param A: a array
    @return: is it monotonous
    """
    '''
    大致思路:
    1.只需要验证是否是下一个一直是递增或者递减的即可，不满足直接返回Flase，否则True
    '''
    def isMonotonic(self,A):
        IsAdd = None
        for i in range(len(A)-1):
            if i == 0 :
                if A[i+1] > A[i]:
                    IsAdd = True

                else:
                    IsAdd = False

            if IsAdd == True:
                if A[i+1] < A[i]:
                    return False
            elif IsAdd == False:
                if A[i+1] > A[i]:
                    return False
        return  True

相关推荐