您当前的位置: 首页 > 

IT之一小佬

暂无认证

  • 1浏览

    0关注

    1192博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

扑克牌的顺子

IT之一小佬 发布时间:2021-04-10 22:09:37 ,浏览量:1

扑克牌的顺子

【题目】:

从扑克牌中随机抽取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


# test
nums1 = [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))

运行结果:

关注
打赏
1665675218
查看更多评论
立即登录/注册

微信扫码登录

0.0503s