March——896.单调数列

128 篇文章 0 订阅

 

class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        
        #先判断第一个和最后一个元素的大小,假设该数列是递增或者递减,然后遍历过程中进行验证就可以了
        if A[0]<=A[-1]:
            for i in range(1,len(A)):
                if A[i]>=A[i-1]:
                    continue
                else:
                    return False
        else:
            for i in range(1,len(A)):
                if A[i]<=A[i-1]:
                    continue
                else:
                    return False
        
        return True



        #遍历一个数组,如果某一个位置既有大于某个数又有小于某个数的存在,那么就认为该数组不是单调数组
        increase,decrease = False, False
        for i in range(len(A)-1):
            if A[i]<A[i+1]:
                increase = True
            elif A[i]>A[i+1]:
                decrease = True
        
        return not (increase and decrease)
  • 两种方法
    • 比较第一个元素和最后一个元素的大小,提出一个假设(单调递增、单调递减);然后在去判断是不是单调数列
    • 用两个标志位去记录当前元素大于某个元素和当前元素小于某个元素,如果如果这两个变量都被更新,那就说明该数列不是单调数列 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值