扑克牌顺子
Posted icyyyy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了扑克牌顺子相关的知识,希望对你有一定的参考价值。
题目:现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。有如下规则:
1. A为1,J为11,Q为12,K为13,A不能视为14
2. 大、小王为 0,0可以看作任意牌
3. 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。
例如:给出数据[6,0,2,0,4]
中间的两个0一个看作3,一个看作5 。即:[6,3,2,5,4]
这样这五张牌在[2,6]区间连续,输出true
数据保证每组5个数字,每组最多含有4个零,数组的数取值为 [0, 13]
思路:
- 1.数组排序
- 2.遍历数组
- 3.若为
0
,记录0
的个数加1
- 4.若不为
0
,记录和下一个元素的间隔 - 5.最后比较
0
的个数和间隔数,间隔数>0
的个数则不能构成顺子 - 6.注意中间如果有两个元素相等则不能构成顺子
代码:
以上是关于扑克牌顺子的主要内容,如果未能解决你的问题,请参考以下文章
剑指 Offer 45. 把数组排成最小的数 剑指 Offer 61. 扑克牌中的顺子 剑指 Offer 40. 最小的k个数