剑指 Offer 61. 扑克牌中的顺子（简单）

通过率 46.0%

题目链接

题目描述：

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

示例 1:

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

示例 2:

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

限制：

数组长度为 5 

数组的数取值为 [0, 13] .

思路：

首先要保证每张牌在这个数组里的唯一性，然后要保证非0最大值与最小值之差小于5，于是方案为：

• 哈希集合set + 遍历
• sort排序 + 遍历

1. set + 遍历

/*JavaScript*/
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isStraight = function(nums) {
    let minx = 15, maxx = 0
    const set = new Set()
    for(let i = 0; i < 5; i++) {
        if(nums[i]) {
            if(set.has(nums[i])) return false
            set.add(nums[i])
            minx = Math.min(minx, nums[i])
            maxx = Math.max(maxx, nums[i])
        }
    }
    return maxx - minx < 5
};

2. sort + 遍历

/*JavaScript*/
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isStraight = function(nums) {
    nums.sort((a, b) => a - b) //降序
    let x = 0
    for(let i = 0; i < 5; i++) {
        if(!nums[i]) x++
        else if(nums[i] === nums[i+1]) return false
    }
    return nums[4] - nums[x] < 5
};