剑指offer（48）：扑克牌的顺子

题目描述

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

分析

使用数字0表示大小王，对数组进行排序后，统计数组中的0的个数（大小王的个数），以及两两相邻的数字的间隔总数。如果间隔总数大于大小王的个数，则不可能是顺子；否则，可以通过大小王进行补齐（特殊情况下，数组中不存在大小王并且间隔总数同样为0，此时也满足间隔总数不大于大小王的条件），数组可以组成顺子。

牛客AC：

public boolean isContinuous(int[] numbers) {
    if(numbers == null || numbers.length <5)
        return false;

    Arrays.sort(numbers);   // 从小到大排序

    // 统计大小王（用数字0表示）的个数
    int length = numbers.length;
    int countZero = 0;
    for(int i = 0; i < length; i++) {
        if(numbers[i] == 0)
            countZero++;
        else
            break;
    }

    int smallIndex = countZero;     // 较小的数的索引
    int largeIndex = smallIndex + 1;    // 较大的数的索引

    // 统计排序后数组中数字的间隔数目
    int countGap = 0;
    while(largeIndex < length) {
        // 出现对子，不可能是顺子
        if(numbers[smallIndex] == numbers[largeIndex])
            return false;

        countGap += numbers[largeIndex] - numbers[smallIndex] - 1;  // 统计总的间隔数

        // 索引同时往后移动，统计后面两个相邻数字的而间隔数目
        smallIndex = largeIndex;
        largeIndex++;
    }

    // 间隔数目大于大小王数目，则不可能是顺子，否则可以利用大小王补齐
    boolean isContinuousPoker = countGap > countZero ? false : true;
    return isContinuousPoker;
}

参考
1. 何海涛，剑指offer名企面试官精讲典型编程题（纪念版），电子工业出版社