《剑指offer》【扑克牌的顺子】(python版)

题目描述:
从扑克牌中随机抽5张牌,判断是不是一个顺子, 即这5张牌是不是连续的。2~10为数字本身, A为1。 J为11、Q为12、 K为13。大、小王可以看成任意数字。(为了方便,输入数组中0代表大小王)

思路:
本题思路很好想,相信玩过QQ斗地主的人都知道什么叫赖子牌,本题实际是一个意思。所谓顺子只需要判断两点:1、五张牌没有重复 2、王牌个数等于顺子中空缺的位置。

class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if len(numbers) == 0:
            return False
        # 对数字进行排序
        numbers.sort()
        # 大小王个数
        numofking = numbers.count(0)
        numoflack = 0
        for i in range(numofking, len(numbers) - 1):
            if numbers[i] == numbers[i + 1]:
                return False
            if numbers[i + 1] == numbers[i] + 1:
                continue
            else:
                # 统计相邻数字之间的空缺数
                numoflack += (numbers[i + 1] - numbers[i] - 1)
        if numoflack <= numofking:
            return True
        else:
            return False

你可能感兴趣的:(数组,剑指offer)