剑指 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 };

 

上一篇:leetcode 最大频率栈 困难


下一篇:CF1574D The Strongest Build