扑克牌中的顺子

题目：

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

分析：

​ 我们可以把5张牌看成由5个数字组成的数组。大、小王是特殊的数字，我们不妨把它们都定义为0，这样就能和其他扑克牌区分开来了。
　　接下来我们分析怎样判断5个数字是不是连续的，最直观的方法是把数组排序。值得注意的是，由于0可以当成任意数字，我们可以用0去补满数组中的空缺。如果排序之后的数组不是连续的，即相邻的两个数字相隔若干个数字，但只要我们有足够的。可以补满这两个数字的空缺，这个数组实际上还是连续的。举个例子，数组排序之后为 {0, 1, 3, 4, 5} 在1和3之间空缺了一个2，刚好我们有一个0，也就是我们可以把它当成2去填补这个空缺。
　　于是我们需要做3 件事情： 首先把数组排序；其次统计数组中0 的个数；最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0 的个数，那么这个数组就是连续的：反之则不连续。
　　最后，我们还需要注意一点： 如果数组中的非0 数字重复出现，则该数组不是连续的。换成扑克牌的描述方式就是如果一副牌里含有对子，则不可能是顺子。

代码：

class ContinuousSolution {

    public static boolean isContinuous(int[] data, int length) {
        if (null == data || length < 1) {
            return false;
        }
        Arrays.sort(data);

        int zeroCount = 0;
        int gapCount = 0;

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

        // 统计数组中间隔数目
        int small = zeroCount;
        int big = small + 1;

        while (big < length) {
            // 两个数字相等，有对子，不可能是顺子
            if (data[small] == data[big]) {
                return false;
            }
            gapCount += (data[big] - data[small] - 1);
            small = big;
            ++big;
        }

        return zeroCount >= gapCount;
    }

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

牛客解法：

​ max 记录 最大值
​ min 记录 最小值
​ min ,max 都不记0
​ 满足条件： 1. max - min <5
​ 2. 除0外没有重复的数字(牌)
​ 3. 数组长度 为5

class NowCoderSolution {

    public static boolean isContinuous(int[] data, int length) {
        if (null == data || length < 1) {
            return false;
        }

        int[] cards = new int[14];
        cards[0] = -5;
        int max = -1;
        int min = 14;

        for (int i = 0; i < length; i++) {
            cards[data[i]]++;
            if (data[i] == 0) {
                continue;
            }

            if (cards[data[i]] > 1) {
                return false;
            }

            if (data[i] > max) {
                max = data[i];
            }

            if (data[i] < min) {
                min = data[i];
            }
        }

        return max - min < 5;
    }

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

链接： https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4