从扑克牌中随机抽取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
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值