【Java - J - 61】扑克牌中的顺子

问题描述

从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10 为数字本身，A 为1，J 为 11，Q 为 12，K 为 13，大小王可以看做任意数字。为了方便，大小王均以 0 来表示，并且假设这副牌中大小王均有两张。
练习地址

实现

大小王是特殊数字，设置为0。
方法：
1.数组排序；
2.统计数组中0的个数；
3.统计排序之后的数组中相邻数字之间的空缺总数；
如果空缺的总数小于或等于0的个数，那么数组就是连续的，反之不连续。
注意，非0数字重复出现，则该数组不是连续的。

public class C61_array_IsContinuous {
    static boolean isContinuous(int[] array){
        if(array==null||array.length<1){return false;}

        sort(array); //排序

        int numOfZero =0;//大小王设置为0
        int numOfGap=0;

        // 统计数组中0的个数
        for (int i = 0; i <array.length&&array[i]==0 ; i++) {
            ++numOfZero;
        }

        // 排序后，统计数组中邻数字之间的空缺总数
        int small = numOfZero;
        int big =small+1;
        while (big<array.length){
            // 两个数相等，有对子，不可能是顺子
            if(array[small]==array[big]){
                return false;
            }
            numOfGap+=array[big]-array[small]-1;
            small=big;
            ++big;
        }
        // 空缺数≤0的个数，则连续
        return (numOfGap>numOfZero)?false:true;
    }
 }

Test

    public static void main(String[] args) {
        int[] arr={0,1,3,4,5};
        System.out.println(isContinuous(arr));
    }