扑克牌的顺子
发布日期:2021-05-07 08:26:16 浏览次数:21 分类:精选文章

本文共 813 字,大约阅读时间需要 2 分钟。

扑克牌的顺子

【题目】:

从扑克牌中随机抽取5张牌,判断是不是个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,大小王为任意数字。

【解题思路】:

先将扑克牌除去大小王外定义成2-13的数字,然后大小王设置为0,将数组排序后,用0去填补空缺。主要步骤有:

  • 先将数组排序;

  • 统计0和空缺的个数,如果0的个数大于等于空缺的个数,就为顺子,否则不是;

  • 如果出现对子,那么一定不是连续的。

示例代码:

def is_continuous(nums):    if not nums:        return False    nums.sort()    zero = nums.count(0)    for i, value in enumerate(nums[:-1]):        if value != 0:            if value == nums[i + 1]:                return False            zero = zero - (nums[i + 1] - value - 1)            if zero < 0:                return False    return True# testnums1 = [2, 3, 4, 1, 6]nums2 = [0, 0, 4, 7, 9]nums3 = [0, 4, 3, 5, 1]nums4 = [0, 0, 1, 1, 2]print("test1:", is_continuous(nums1))print("test2:", is_continuous(nums2))print("test3:", is_continuous(nums3))print("test4:", is_continuous(nums4))

运行结果:

上一篇:求1+2+3+…+n
下一篇:二叉树的深度

发表评论

最新留言

很好
[***.229.124.182]2025年03月28日 06时18分40秒