五分钟扑克牌里学算法

最新推荐文章于 2023-03-18 23:23:48 发布

程序员码仔

最新推荐文章于 2023-03-18 23:23:48 发布

阅读量296

点赞数

周末了~

无论是从放假回来到恍惚上班状态，还是还没正式上班的筒子们，祝你们周末愉快~

话说放假的时候，牌没少打吧？

扑克牌里也能出好多算法题哦，不信来看

问题描述

码仔今天心情特别好，因为去买了一副扑克牌，发现里面居然有2个大王，2个小王(一副牌原本是54张^_)。

他随机从中抽出了5张牌，想测测自己的手气，看看能不能抽到顺子。如果抽到的话，他决定去买体育彩票，嘿嘿！！

“红心A，黑桃3，小王，大王，方片5”

“Oh My God!” 不是顺子.....

码仔不高兴了。想了想，决定：

大小王可以看成任何数字，并且A看作1，J为11，Q为12，K为13。

上面的5张牌就可以变成

“1，2，3，4，5” （大小王分别看作2和4）

“So Lucky!”

码仔决定去买体育彩票啦。

那么现在问题来了：

请你使用这幅牌模拟上面的过程，然后告诉我们码仔的运气如何？

（为了方便起见，你可以认为大小王都是0。）

思路

首先把数组排序
统计数组中 0（大小王）的个数
统计数组中不连续的个数。
1. 如果发现有相同元素（牌里有对子），则不是顺子。
2. 如果不连续个数大于0的个数，说明不够补了，则不是顺子。
3. 其它情况，说明是顺子。

样例1：

牌面：8, 9, 10, J, Q

返回：true

样例2：

牌面：大王（0）, 8 , 9, J, K

返回：false

参考代码

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if (numbers == null || numbers.length < 5) {
            return false;
        }

        Arrays.sort(numbers); // 数组排序
        int cnt = 0;
        for (int num : numbers) {
            if (num == 0) {
                cnt++;
            }
        }
        int ksum = 0;
        for (int i = 0; i < numbers.length - 1; i++) {
            int a = numbers[i];
            int b = numbers[i + 1];
            if (a == 0 || b == 0) {
                continue;
            }
            if (b == a) {
                return false;
            }
            ksum += b - a - 1; // 记录两个相邻数的差值
        }
        if ((cnt != 0 && ksum == cnt)|| ksum == 0) {
            return true;
        }
        return false;
    }
}

或者代码也可以这样写：

public class Solution {
    public boolean isContinuous(int [] numbers) {
        int zero = 0, dis = 0;
        if (numbers.length != 5)
            return false;
        Arrays.sort(numbers);

        for (int i = 0; i < 4; i++) {
            if (numbers[i] == 0) {
                zero ++;
                continue;
            }

            if (numbers[i] == numbers[i+1]) // 如果相邻两个数相等，就不是顺子了
                return false;

            if (numbers[i+1] - numbers[i] > 1) {
                dis += numbers[i+1] - numbers[i] - 1;
            }
        }

        if (zero >= dis)
            return true;
        else
            return false;
    }
}

解题方法还有其它的，就不一一列出了。

扑克牌里也能学到算法题~