本文共 1209 字，大约阅读时间需要 4 分钟。

题目描述

从扑克牌中随机抽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;}

参考

转载地址：http://gzxgi.baihongyu.com/