题目描述
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
示例
输入: [0,0,1,2,5] 输出: True
限制
限制: 数组长度为 5 数组的数取值为 [0, 13] .
思路
1.首先总结下顺子的特性。
- 相邻单位相差1,也就是要组成顺子最高位和最低位只能相差n-1,n为数组的长度,本题中是5
- 数组中不能有相同的元素
2.可以遍历一遍数组,保留下最大值和最小值,忽略大小王,最终结果小于5即可。
Java代码实现
class Solution { public boolean isStraight(int[] nums) { Set<Integer> numsSet = new HashSet<>(); int min = 14; int max = 1; for (int i = 0; i < nums.length; i++) { if(nums[i] == 0){ continue; } if(numsSet.contains(nums[i])){ return false; } min = Math.min(min,nums[i]); max = Math.max(max,nums[i]); numsSet.add(nums[i]); } return max-min < 5; } }
Golang代码实现
func isStraight(nums []int) bool { min,max := 14,0 numsMap := make(map[int]bool,len(nums)) for i:=0; i<len(nums); i++ { if _,ok := numsMap[nums[i]];ok{ return false } if nums[i] == 0 { continue } if nums[i] < min { min = nums[i] } if nums[i] > max { max = nums[i] } numsMap[nums[i]] = true } return (max-min)<5 }