面试题61：扑克牌的顺子

题目：
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的运气如何。为了方便起见,你可以认为大小王是0。

思路：

这道题目需要三个步骤，首先将数组排序，然后得到0的个数，然后判断其余的数之间的间隔，如果间隔大于0的个数，说明不是顺子，否则说明可以构成顺子

代码实现：

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, nums):
        if not nums:
            return False
        Length = len(nums)
        #排序
        nums.sort()
        #计算0的个数
        numOfZero = nums.count(0)
        #计算间隔
        numOfGap = 0
        for i in range(Length-1):
            if nums[i] == 0:
                continue
            if nums[i] == nums[i+1]:
                return False
            numOfGap += nums[i+1]-nums[i]-1
        #判断间隔是否大于0的个数
        if numOfZero>=numOfGap:
            return True
        else:
            return False
while True:
    try:
        nums = input().split()
        for i in range(len(nums)):
            if nums[i] == 'A':
                nums[i] = 1
            elif nums[i] == 'J':
                nums[i] =11
            elif nums[i] =='Q':
                nums[i] =12
            elif nums[i]=='K':
                nums[i] ==13
            else:
                nums[i] = int(nums[i])
        print(Solution().IsContinuous(nums))
    except:
        break