php 判断5张牌是不是顺子,从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续(面试题)...

从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的2-10位数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字

统计数组中出现的次数,判断等于0,大于1大于2大于13返回,去重,排序,剩余个数m + 0次数n -1>=最大值减去最小值

分析该题:

大小王可以当做任意数字,故将其记为0

用php数组进行处理,将传入的5个数,放到数组里

获取数组中每个数出现的次数:

0的个数为n,n不能大于2

其他的不能出现超过1次,超过即不能为5位顺子(这里有歧义);

去重去0后,判断剩余数的个数m及差值 df 关系,

如果差值df <= 剩余个数m + 0次数n -1,则这5个数是顺子

代码示例:

1 function isStraight($num1, $num2, $num3, $num4, $num5){

2 $startNumArr = [$num1, $num2, $num3, $num4, $num5];

3 $numCountStatic = array_count_values($startNumArr);

4 $zeroCount = 0;

5 foreach ($numCountStatic as $num => $count) {

6 if ($num === 0) {

7 if ($count > 2) {

8 return false;

9 }

10 $zeroCount = $count;

11 } else if ($count>1) {

12 return false; //这里有个歧义,不考虑重复数字不影响顺子组成的话,去掉该判断

13 } else if ($num > 13){

14 return false;

15 }

16 }

17 $uniqNumArr = array_unique($startNumArr);

18 sort($uniqNumArr);

19 if ($uniqNumArr['0'] === 0) {

20 array_shift($uniqNumArr);

21 }

22 return(count($uniqNumArr)+$zeroCount-1 >= max($uniqNumArr)-min($uniqNumArr));

23 }

24

25 var_dump(isStraight(6,3,7,4,5));

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值