每日一道Leetcode - 剑指 Offer 61. 扑克牌中的顺子 【排序|最大牌-最小牌<5】

在这里插入图片描述

class Solution:
    def isStraight(self, nums: List[int]) -> bool:
        """
        1.对数组排序!!!
        2.统计多少个大小王【遍历】
        大小王个数jokerjoker对应的nums[joker]所在位置应该是最小牌的数字
        3.数组的最后一个则是最大牌的数字 nums[4]
        4.条件1: 确保最大牌-最小牌小于5 nums[4]-nums[joker]
        5.条件2: 确保数组中除0外无重复,可以使用nums[i]==nums[i+1]
        """
        # 一定要记住先排序
        nums.sort()
        joker = 0
        for i in range(len(nums)-1):
            if nums[i]==0:
                # 计算大小王个数
                joker += 1
            elif nums[i] == nums[i+1]:
                # 控制条件2 判重
                return False
        # 控制条件1
        if nums[4]-nums[joker]<5:
            return True
        else:
            return False
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值