题目描述
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大小旺可以看成任意数字。
解题思路
怎么判断5个数字是不是连续的,最直观的方法就是把数组排序。由于0可以当成任意数字,可以用0去补满数组中的空缺。如果排序之后的数组不是连续的,即相邻的两个数字相隔若干个数字,但只要有足够的0可以补满这两个数字的空缺。
需要做的三件事情:首先把数组排序,再统计数组中0的个数,最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数,那么这个数组就是连续;反之则不连续。
注意一点:如果数组的非0数字重复出现,则该数组不是连续的。不能含有对子。
Python代码
# -*- coding:utf-8 -*-
import collections
class Solution:
def IsContinuous(self, numbers):
# write code here
if not numbers:
return False
numbers.sort()
number_of_zero = 0
number_of_gap = 0
for i in numbers:
if i == 0:
number_of_zero += 1
small = number_of_zero
big = small + 1
while(big < len(numbers)):
if numbers[small] == numbers[big]:
return False
number_of_gap += numbers[big] - numbers[small] -1
small = big
big += 1
if number_of_gap > number_of_zero:
return False
else:
return True