题目描述:
从扑克牌中随机抽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