《剑指offer》刷题——【抽象建模能力】面试题61：扑克牌中的顺子（java实现）

最新推荐文章于 2023-03-30 19:06:24 发布

HW_870754395

最新推荐文章于 2023-03-30 19:06:24 发布

阅读量308

点赞数

文章标签：剑指offer 数组

本文链接：https://blog.youkuaiyun.com/HW_870754395/article/details/97567473

版权

博客详细介绍了如何使用Java解决《剑指offer》中关于判断扑克牌是否构成顺子的问题。通过将5张牌视作数组，用0表示大小王，并在排序后统计0的数量和数字空缺，判断是否能用0填补形成连续序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@TOC2

一、题目描述

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

二、题目分析

5张牌看成5个数字组成的数组，其中大小王是特殊数字，定义为0，与其他数字区分，问题即转化为判断5个数字是不是连续。如何判断5个数字是否连续：(0可以当成任意数字，可以用0去补满数组的空缺)——数组排序；若排序后的数组不是连续的，即相邻的两个数字相隔若干个数字；只要有足够的0可以补满这两个数字的空缺，则数组还是连续的。

步骤：

数组排序；
统计数组中0的个数
统计排序后的数组中相邻数字之间的空缺总数
若空缺总数<=0的个数，则连续；反之不连续
注：若数组中非0数字重复出现，则该数组不是连续

三、代码实现

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        //输入有误
        if(numbers==null || numbers.length<1){
            return false;
        }
        //1.数组排序v
        Arrays.sort(numbers);
        int numOfZero = 0;//0的个数
        int numOfGrap = 0;//空缺数
        
        //2.统计数组中0的个数
        for(int i=0; i<numbers.length; i++){
            if(numbers[i]==0){
                numOfZero++;
            }
        }
        
        //3.统计数组中空缺数
        int small = numOfZero;//从第一个不为0的数字开始计算间隔
        int big = small +1;
        while(small<big && big<numbers.length){
            //判断相邻两个数字是否相等，若相等，则是不连续
            if(numbers[small]==numbers[big]){
                return false;
            }
            numOfGrap += numbers[big]-numbers[small]-1;
            small=big;
            big++;
        }
        //4.判断0是否能补齐空缺
        return (numOfGrap>numOfZero)?false:true;
        

    }
}