从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]
输出: True
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
————————————————
解题思路:
(1)将数组进行排序;
(2)计算0的数量,0可以视为任意值;
(3)计算非零数之间的间隔;
(4)间隔值要小于等于0的个数;
class Solution:
def isStraight(self, nums: List[int]) -> bool:
nums.sort() # 排序
zero = 0
for i in range(4):
if nums[i]==0: # 计算零的个数
zero+=1
continue
if nums[i]==nums[i+1]: # 如果出现对子,则不符合顺子
return False
zero -= (nums[i+1]-nums[i]-1) # 将零填进间隔中
if zero>=0: # 如果最后零的个数还是大于等于零则是顺子
return True
return False