剑指Offer对答如流系列 - 扑克牌的顺子

Posted 2021-03-12 jefferychenxiao

面试题61：扑克牌的顺子

题目描述

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。

2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。

问题分析

这道题算法思想还是比较简单的。

记大小王记为0，具体步骤如下：

1. 进行对5张牌进行排序；

2. 找出0的个数；

3. 算出相邻数字的空缺总数；

4. 如果0的个数大于等于空缺总数，说明连续，反之不连续；

5. 记得判断相邻数字是否相等，如果有出现相等，说明不是顺子。

问题解答

 public boolean isContinuous(int [] numbers) {
        if(numbers==null || numbers.length<=0) {
            return false;
        }
        Arrays.sort(numbers);
        int numberOf0 = 0;
        int numberOfGap = 0;
        for(int i=0; i<numbers.length; i++){
            if(numbers[i]==0) {
                numberOf0++;
            }
        }
        int small = numberOf0;
        int big = numberOf0+1;
        while(big<numbers.length){
            if(numbers[small]==numbers[big]) {
                return false;
            }
            numberOfGap += numbers[big++]-numbers[small++]-1;
        }
        // 大于等于
        return numberOf0 >= numberOfGap;
    }