题目:从扑克牌中随机抽取5张,判断是不是顺子,大小王可以看做任意牌。
class Solution:
def sort_l(self, L, length):
if L == None or length < 1:
return False
lis = sorted(L) #排序
num0 = lis.count(0) #统计0出现的次数
m = 0
for i in range(length-1):
if lis[i] != 0:
if lis[i+1] - lis[i] == 0:
return False
if lis[i+1] - lis[i] != 1:
m += lis[i+1] - lis[i] -1
if m <= num0:
return True
思路:1 数组排序,2 统计0的个数, 3统计相邻之间的空缺数