【剑指Offer】45. Python实现扑克牌顺子

知识点：字符串
难度：较难

题目描述：

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。

详解：

方法一：

思路：
例如：当 numbers=5 ，可以把 5 张牌看成由5个数组组成的数组。大、小王是特殊的数字，把它定义为0，这样就可以区分其他牌了。

判断5个数字是不是连续的，最直观的方法就是数组排序。
由于0可以是任意数字，可以用0去补数组中的空缺。如果排序后的数组不是连续的，即相邻的两个数字相隔若干个数字，只要有足够的0可以补满这个数字的空缺，这个数组实际上还是连续的。

所以步骤如下：

1. 数组排序；
2. 统计数组中0的个数；
3. 统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或等于0的个数，那么这个数组是连续的；反之不连续。
4. 注意：如果数组中的非0数字重复出现，则该数组是不连续的。

详解：

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if not numbers: return False
        numbers.sort()
        #统计数组中0的个数
        zeros = numbers.count(0)
        gaps = 0
        #统计数组中的间隔数目
        small = zeros
        big = small + 1
        while big < len(numbers):
            #两个数相等，有对子，则不可能是顺子
            if numbers[small] == numbers[big]:
                return False
            gaps += numbers[big] - numbers[small] - 1
            small = big
            big += 1
        return gaps <= zeros

方法二：

思路：
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()
        zeros=numbers.count(0)
        gaps=0
        
        for k, v in enumerate(numbers[:-1]):
            if v != 0:
                if numbers[k + 1] == v:
                    return False
                zeros = zeros - (numbers[k + 1] - 1 - v)
                if zeros < 0:
                    return False
        return True     
        

知识点：

enumerate() 函数 用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。

enumerate(sequence, [start=0])

• sequence – 一个序列、迭代器或其他支持迭代对象。
• start – 下标起始位置。

返回 enumerate(枚举) 对象。

实例：

>>>seasons = ['Spring', 'Summer', 'Fall', 'Winter']
>>> list(enumerate(seasons))
[(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')]
>>> list(enumerate(seasons, start=1))       # 下标从 1 开始
[(1, 'Spring'), (2, 'Summer'), (3, 'Fall'), (4, 'Winter')]

>>>i = 0
>>> seq = ['one', 'two', 'three']
>>> for element in seq:
...     print i, seq[i]
...     i +=1
... 
0 one
1 two
2 three

>>>seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
...     print i, element
... 
0 one
1 two
2 three