标签：maxx set return nums Offer minx 61 let 顺子

通过率 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。