【剑指offer：扑克牌中的顺子】

心谭博客

发布于 2020-04-21 15:42:08

2450

发布于 2020-04-21 15:42:08

文章被收录于专栏：YuanXinYuanXin

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

解法

题目说了是 5 张牌，这是很重要的一个点。整体的算法流程是：

对牌按照从小到大的顺序进行排序
初始化 sub 为 0，代表相邻牌之间的面值差的和
遍历全部牌，并进行统计

代码实现如下：

// ac地址：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/
// 原文地址：https://xxoo521.com/2020-03-30-is-straight/
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isStraight = function(nums) {
    nums.sort((a, b) => a - b);
    let sub = 0;
    for (let i = 0; i < 4; ++i) {
        if (nums[i] === 0) continue;
        if (nums[i] === nums[i + 1]) return false;
        sub += nums[i + 1] - nums[i];
    }
    return sub < 5;
};

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2020-03-30，如有侵权请联系 cloudcommunity@tencent.com 删除

遍历