剑指offer-题44：扑克牌的顺子

最新推荐文章于 2021-05-30 11:53:46 发布

雨破尘

最新推荐文章于 2021-05-30 11:53:46 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 剑指offer(java和python3实现)

本文链接：https://blog.youkuaiyun.com/wang454592297/article/details/79945334

剑指offer 同时被 2 个专栏收录

61 篇文章

订阅专栏

剑指offer(java和python3实现)

61 篇文章

订阅专栏

本文介绍了一种判断五张随机抽取的扑克牌是否构成顺子的算法实现，使用Java编程语言，通过排序和计数策略来判断牌面是否连续。大小王可视为任意数字。

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

题目描述

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

实验平台：牛客网

解决思路：

这里写图片描述

java:

import java.util.Arrays;

public class Solution {
    public boolean isContinuous(int [] numbers) {
        if (numbers.length < 1) {
            return false;
        } else {
            Arrays.sort(numbers);
            int numberOfZeros = 0; // 数组中0的个数
            int gapNum = 0; // 排序后数组中的差值
            for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
                numberOfZeros++;
            }
            int smallIndex = numberOfZeros; // 排序后数组中最小非0值的索引
            int bigIndex = numberOfZeros + 1;
            while (bigIndex < numbers.length) {
                if(numbers[bigIndex] == numbers[smallIndex]){
                    return false;
                }
                gapNum += numbers[bigIndex] - numbers[smallIndex] - 1;
                smallIndex = bigIndex;
                bigIndex++;
            }
            return gapNum > numberOfZeros ? false : true;
        }
    }
}

python:

略