扑克牌的顺子
【题目】:
从扑克牌中随机抽取5张牌,判断是不是个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,大小王为任意数字。
【解题思路】:
先将扑克牌除去大小王外定义成2-13的数字,然后大小王设置为0,将数组排序后,用0去填补空缺。主要步骤有:
-
先将数组排序;
-
统计0和空缺的个数,如果0的个数大于等于空缺的个数,就为顺子,否则不是;
-
如果出现对子,那么一定不是连续的。
示例代码:
def is_continuous(nums):
if not nums:
return False
nums.sort()
zero = nums.count(0)
for i, value in enumerate(nums[:-1]):
if value != 0:
if value == nums[i + 1]:
return False
zero = zero - (nums[i + 1] - value - 1)
if zero < 0:
return False
return True
# test
nums1 = [2, 3, 4, 1, 6]
nums2 = [0, 0, 4, 7, 9]
nums3 = [0, 4, 3, 5, 1]
nums4 = [0, 0, 1, 1, 2]
print("test1:", is_continuous(nums1))
print("test2:", is_continuous(nums2))
print("test3:", is_continuous(nums3))
print("test4:", is_continuous(nums4))
运行结果: