数据结构--判断五章扑克牌是否是顺子，大小王为任意牌

最新推荐文章于 2025-06-24 16:13:04 发布

原创最新推荐文章于 2025-06-24 16:13:04 发布 · 913 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种算法，用于判断从扑克牌中随机抽取的5张牌是否构成顺子。算法首先检查牌数是否合法，然后通过排序和计数空牌（大小王）来确定是否存在构成顺子的可能性。

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

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

import java.util.*;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length == 0)
        {
            return false;
        }
           
        if(numbers.length == 1)
        {
            return true;
        }
        
        int numOfZero = 0;
        Arrays.sort(numbers);
        for(int i = 0; i < numbers.length; i++)
        {
            if(numbers[i] == 0)
            {
                numOfZero++;
            }
            else
            {
                break;
            }
        }
        if(numbers.length - numOfZero == 1)
        {
            return true;
        }
        
        int numOfGap = 0;
        for(int i = 0; i < numbers.length - 1; i++)
        {
            if(numbers[i + 1] == numbers[i] && numbers[i] != 0)
            {
                return false;
            }
            else if(numbers[i + 1] - numbers[i] > 1 && numbers[i] != 0)
            {
                numOfGap += numbers[i + 1] - numbers[i] - 1;
            }
        }
        if(numOfZero == numOfGap)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
}