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