扑克牌的顺子-python

#从扑克牌随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。小王、大王可以看成是任意数字
#思路:可以先将大小王看作是0,先将数组排序,在统计数组中0的个数,最后统计数组排序后相邻数字之间的空缺总数。如果空缺总数小于等于0的个数,那么这个数组是连续的,否则不连续
def IsContinuous(numbers):
    if not numbers:
        return False
    numbers.sort()
    count_0 = numbers.count(0)
    spacing = 0
    small = count_0
    big = small + 1
    while big < len(numbers):
        if numbers[small] == numbers[big]:
            return False
        # 如果前后空缺是1则不需要填补
        spacing += numbers[big] - numbers[small] - 1
        small = big
        big += 1
        return spacing <= count_0

print(IsContinuous([1, 7, 8, 4, 5]))

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值