剑指 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 + 遍历

 1 /*JavaScript*/
 2 /**
 3  * @param {number[]} nums
 4  * @return {boolean}
 5  */
 6 var isStraight = function(nums) {
 7     let minx = 15, maxx = 0
 8     const set = new Set()
 9     for(let i = 0; i < 5; i++) {
10         if(nums[i]) {
11             if(set.has(nums[i])) return false
12             set.add(nums[i])
13             minx = Math.min(minx, nums[i])
14             maxx = Math.max(maxx, nums[i])
15         }
16     }
17     return maxx - minx < 5
18 };

2. sort + 遍历

 1 /*JavaScript*/
 2 /**
 3  * @param {number[]} nums
 4  * @return {boolean}
 5  */
 6 var isStraight = function(nums) {
 7     nums.sort((a, b) => a - b) //降序
 8     let x = 0
 9     for(let i = 0; i < 5; i++) {
10         if(!nums[i]) x++
11         else if(nums[i] === nums[i+1]) return false
12     }
13     return nums[4] - nums[x] < 5
14 };

 

标签：maxx,set,return,nums,Offer,minx,61,let,顺子
来源： https://www.cnblogs.com/wwqzbl/p/15209670.html