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

奋进的杰西

于 2021-06-03 10:11:06 发布

阅读量171

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/117511955

版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

由于未提供博客具体内容，无法给出包含关键信息的摘要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

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