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

Dear 丶 2022-05-27 08:17 147阅读 0赞

## **题目描述** ##

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

实验平台：[牛客网][Link 1]

--------------------

## **解决思路：** ##

![这里写图片描述][70]

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:

略

[Link 1]: https://www.nowcoder.com/ta/coding-interviews?page=1
[70]: /images/20220527/76713c7609ea4743ba2e5164e8fbb6e8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】-扑克牌顺子-44/67

1. 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不

一时失言乱红尘/ 2023年02月25日 12:27/ 0 赞/ 54 阅读

相关【剑指offer-Java版】44扑克牌的顺子

扑克牌中的顺子：从一副扑克牌中抽取5张，判断是不是一个顺子。 2- 10 为自身，A 为1 JQK为11 12 13,大小王为任意数先按从小到大对5张牌进行排序首先判

忘是亡心i/ 2022年08月21日 10:46/ 0 赞/ 59 阅读

相关剑指offer之面试题44扑克牌的顺子

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

青旅半醒/ 2022年07月24日 04:14/ 0 赞/ 115 阅读

相关剑指offer_扑克牌顺子

/ 从中抽出了5张牌,看看能不能抽到顺子,大小王可以当做任何数顺子需要满足什么条件？剑指offer：顺子需要满足排序后空缺数少于等于王的数目

港控/mmm°/ 2022年06月09日 13:51/ 0 赞/ 249 阅读

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

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

Dear 丶/ 2022年05月27日 08:17/ 0 赞/ 148 阅读

相关剑指Offer | 扑克牌顺子

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

- 日理万妓/ 2022年05月22日 03:43/ 0 赞/ 260 阅读

相关剑指offer 扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^\_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能

谁践踏了优雅/ 2022年05月21日 05:17/ 0 赞/ 235 阅读

相关剑指Offer-扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到

清疚/ 2022年04月24日 05:38/ 0 赞/ 241 阅读

相关【剑指Offer】扑克牌顺子

题目链接：[https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11

ゝ一纸荒年。/ 2022年03月15日 05:16/ 0 赞/ 273 阅读

相关剑指offer：扑克牌顺子

试题： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子

太过爱你忘了你带给我的痛/ 2021年06月24日 16:10/ 0 赞/ 427 阅读