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

最新推荐文章于 2022-01-28 00:32:37 发布

Doe

最新推荐文章于 2022-01-28 00:32:37 发布

阅读量89

点赞数

分类专栏： # 力扣文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43613849/article/details/121009618

版权

力扣专栏收录该内容

136 篇文章 0 订阅

订阅专栏

该博客主要解析了LeetCode中的一道题目——判断一副扑克牌是否构成顺子。算法通过过滤掉大、小王，检查是否存在非0重复数字，然后找出最大和最小值，判断两者之差是否大于5来确定是否为顺子。代码实现简洁，关键在于数字处理和数组去重。

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

题目

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

示例

输入: [1,2,3,4,5]
输出: True

输入: [0,0,1,2,5]
输出: True

思路

答案

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isStraight = function (nums) {
    let newnums = nums.filter((num) => num != 0);
    let resultarr = [...new Set(newnums)];
    //存在非0的重复数字
    if (resultarr.length < newnums.length) {
        return false;
    }
    let minnums = Infinity;
    let maxnums = -Infinity;
    for (let num of resultarr) {
        maxnums = Math.max(num, maxnums)
        minnums = Math.min(num, minnums)
    }
    //最大最小值不能为5及以上
    if (maxnums - minnums >= 5) {
        return false;
    }
    return true;
};