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

题目描述:从扑克牌中随机抽 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;
};

# 更多资料

整理不易,若对您有帮助,请给个「关注+点赞」,您的支持是我更新的动力 👇

我的博客即将同步至腾讯云+社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=3oxp5s3jfsw0g