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

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

分析该题:

  大小王可以当做任意数字,故将其记为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         }
14     }
15     $uniqNumArr = array_unique($startNumArr);
16     sort($uniqNumArr);
17     if ($uniqNumArr['0'] === 0) {
18         array_shift($uniqNumArr);
19     }
20     return(count($uniqNumArr)+$zeroCount-1 >= max($uniqNumArr)-min($uniqNumArr));
21 }
22 
23 var_dump(isStraight(6,3,7,4,5));

猜你喜欢

转载自www.cnblogs.com/jwcrxs/p/9002009.html