剑指Offer 61.扑克牌中的顺子（Python）

题目描述

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。
为了方便，大小王均以0来表示，并且假设这副牌中大小王均有两张。
样例1：

输入：[8,9,10,11,12]
输出：true

样例2：

输入：[0,8,9,11,12]
输出：true

---

解题思路

要为顺子必须满足以下几个条件：

• 牌的值范围为0到13（大小王到K）；
• 数组长度为5（5张牌）；
• 除了0以外没有重复的牌；
• 除0以外max牌减min牌小于5.

class Solution(object):
    def isContinuous(self, numbers):
        """
        :type numbers: List[int]
        :rtype: bool
        """
        if len(numbers) != 5: return False
        
        # 创建一个数组来做标记，判断是否有重复牌
        count = [0]*14
        max_num, min_num = -1, 14
        for num in numbers:
            if num < 0 or num > 13: return False
            if num == 0: continue
        
            count[num] += 1
            if count[num] > 1: return False
            
            if num > max_num: max_num = num
            if num < min_num: min_num = num
        
        if max_num - min_num < 5:
            return True
        else:
            return False

---