61. 扑克牌中的顺子
扑克牌顺子
http://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4
- 首先把数组排序
- 统计数组中0的个数
- 最后统计排序之后的数组中相邻数字的空缺总数
- 注意:如果有非0数字重复出现,则该数组一定不是顺子
class Solution:
def IsContinuous(self, numbers):
# write code here
if not numbers:
return False
numbers.sort()
zeronums = numbers.count(0)
for i in range(zeronums,4):
if numbers[i] == numbers[i+1]:
return False
zeronums -= numbers[i+1] - numbers[i] - 1
if zeronums < 0:
return False
else:
return True