【剑指offer】面试题61：扑克牌中的顺子

最新推荐文章于 2024-09-07 01:25:56 发布

PPPeyton

最新推荐文章于 2024-09-07 01:25:56 发布

阅读量547

点赞数

分类专栏：剑指offer 文章标签：面试题数组剑指offer 剑指offer-java实现排序

本文链接：https://blog.csdn.net/qq1263292336/article/details/76686903

版权

剑指offer 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

题目

LL今天心情特别好，因为他去买了一副扑克牌，发现里面居然有2个大王，2个小王(一副牌原本是54张^_^)…
他随机从中抽出了5张牌，想测测自己的手气，看看能不能抽到顺子，如果抽到的话，他决定去买体育彩票，嘿嘿！！
“红心A，黑桃3，小王，大王，方片5”，“Oh My God！”不是顺子…..
LL不高兴了，他想了想，决定大王和小王可以看成任何数字，并且A看作1，J为11，Q为12，K为13。
上面的5张牌就可以变成“1，2，3，4，5”（大小王分别看作2和4），“So Lucky!”。
LL决定去买体育彩票啦。现在，要求你使用这幅牌模拟上面的过程，然后告诉我们LL的运气如何。
为了方便起见，你可以认为大小王是0。

好好的一道题目为什么要描述的这么尴尬呢？！

思路

1.首先对数组排序
2.统计数组中0的个数num1
3.统计除0之外其他排序的相邻数字之间的空缺数num2

如果num1 >= num2，则是顺子
如果num1 < num2，则不是顺子
如果出现了非0的重复数字，则没有顺子

代码

public class _61_ContinousCards {

    public static boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length == 0)
            return false;
        Arrays.sort(numbers);
        int num1 = 0;
        int num2 = 0;
        // 统计0的个数
        while(num1 != numbers.length && numbers[num1] == 0)
            ++num1;
        // 计算除了0其他数字的空缺数
        for(int i = num1 + 1; i < numbers.length; ++i) {
            if(numbers[i] == numbers[i - 1])
                return false;
            num2 += numbers[i] - numbers[i - 1] - 1; 
        }
        if(num1 >= num2)
            return true;
        return false;
    }
}

测试

public class _61_Test {

    public static void main(String[] args) {
        test1();
        test2();
        test3();
    }

    private static void test1() {
        boolean b = _61_ContinousCards.isContinuous(new int[] {6,3,2,4,0});
        MyTest.equal(b, true);

        b = _61_ContinousCards.isContinuous(new int[] {7,3,2,0,0});
        MyTest.equal(b, false);

        b = _61_ContinousCards.isContinuous(new int[] {6,3,2,0,0});
        MyTest.equal(b, true);

        b = _61_ContinousCards.isContinuous(new int[] {1,2,3,3,4});
        MyTest.equal(b, false);
    }

    private static void test2() {
        boolean b = _61_ContinousCards.isContinuous(new int[] {1,2,3,4,5});
        MyTest.equal(b, true);

        b = _61_ContinousCards.isContinuous(new int[] {3,2,1,4,5});
        MyTest.equal(b, true);

        b = _61_ContinousCards.isContinuous(new int[] {0,0,0,0,0});
        MyTest.equal(b, true);

        b = _61_ContinousCards.isContinuous(new int[] {0,0,12,0,0});
        MyTest.equal(b, true);
    }

    private static void test3() {
        boolean b = _61_ContinousCards.isContinuous(null);
        MyTest.equal(b, false);

        b = _61_ContinousCards.isContinuous(new int[0]);
        MyTest.equal(b, false);
    }
}