【牛客剑指offer刷题】：Python：45.扑克牌顺子

扑克牌顺子

时间限制：1秒 空间限制：32768K 热度指数：172198
本题知识点： 字符串
算法知识视频讲解

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

解析

1、如果输入为空，返回false

2、除了王的任何某个特定数值的牌出现两张或者更多，那么一定凑不齐顺子。

思路，先统计王的数量，再把牌排序，

如果后面一个数比前面一个数大于1以上，那么中间的差值就必须用王来补了。

看王的数量够不够，如果够就返回true，否则返回false。

代码

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if not numbers: return False
        numbers.sort()
        zeroNum = numbers.count(0)
        for k, v in enumerate(numbers[:-1]):
            if v != 0:
                if numbers[k + 1] == v:
                    return False
                zeroNum = zeroNum - (numbers[k + 1] - 1 - v)
                if zeroNum < 0:
                    return False
        return True

链接：https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4
来源：牛客网

---

update：2019年10月8日

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        # 冒泡排序
        n = len(numbers)
        
        if n == 0:
            return False
        
        for i in range(n-1, -1, -1):
            for j in range(i):
                if numbers[j] > numbers[j+1]:
                    numbers[j], numbers[j+1] = numbers[j+1], numbers[j]
        
        m = numbers.count(0)
        if m == 4:
            return True
        if m == 3 and 1 <= numbers[4] - numbers[3] <= 4:
            return True
        if m == 2 and 2 <= numbers[4] - numbers[2] <= 4:
            return True
        if m == 1 and 3 <= numbers[4] - numbers[1] <= 4:
            return True
        if m == 0 and numbers[4] - numbers[0] == 4:
            return True
        return False