如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0(0可以变换为任何数字)。
思路:模拟
class Solution:
def IsContinuous(self, A):
if not A: return False
n,cnt,mp=len(A),[0],[False]*50
mi,mx=float('inf'),-float('inf')
for x in A:
if x==0:
cnt[x]+=1
else:
mp[x]=True
mi=min(mi,x)
mx=max(mx,x)
l=0
for i in range(mi,mx+1):
if mp[i]:
l+=1
else:
if cnt[0]>0:
cnt[0]-=1
l+=1
else:
return False
if l<n:
while cnt[0]>0:
l+=1
cnt[0]-=1
return l==n
别人的优秀思路:比较0的个数和连续的个数
class Solution:
def isStraight(self, A: List[int]) -> bool:
if not A: return False
A.sort()
n,c,d=len(A),0,0
for i in range(n-1):
if A[i]==0:
c+=1
else:
if A[i]==A[i+1]: return False
elif A[i+1]!=A[i]+1: d+=A[i+1]-A[i]-1
return c>=d