LeetCode 剑指Offer 61 扑克牌中的顺子

最新推荐文章于 2023-09-11 19:53:17 发布

La vie est belle❤️

最新推荐文章于 2023-09-11 19:53:17 发布

阅读量496

点赞数

分类专栏：剑指 Offer 文章标签：数组排序

本文链接：https://blog.csdn.net/weixin_45561634/article/details/121492903

版权

博客介绍了LeetCode中关于判断扑克牌是否构成顺子的题解，提供了三种解决方案：利用集合Set进行判重和遍历；排序后遍历检查是否有连续数；排序后通过大小王填补缺失数字。

摘要由CSDN通过智能技术生成

LeetCode 剑指Offer 61 扑克牌中的顺子

题目
解题

题目

在这里插入图片描述

解题

解题一：集合 Set + 遍历

参考：面试题61. 扑克牌中的顺子（集合 Set / 排序，清晰图解）
在这里插入图片描述

// javascript
var isStraight = function(nums) {
   
    const repeat = new Set();
    let maxVal = 0, minVal = 14;
    for (const num of nums) {
   
        if (num === 0) continue;                      // 跳过大小王
        if (repeat.has(num) === true) return false;   // 若有重复，提前返回 false
        repeat.add(num);                              // 添加牌至 Set
        maxVal = Math.max