剑指 Offer 61. 扑克牌中的顺子
题目:
从若干副扑克牌中随机抽 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 张牌是顺子的充分条件为:除大小王外,所有牌 无重复 ;5 张牌中最大的牌为max,最小的牌为min(大小王除外),差不超过5,即max - min < 5。
代码如下:
/**
* 执行结果:通过
* 执行用时:1 ms, 在所有 Java 提交中击败了44.06%的用户
* 内存消耗:35.9 MB, 在所有 Java 提交中击败了44.43%的用户
* 通过测试用例:203 / 203
*/
class Solution {
public boolean isStraight(int[] nums) {
Set<Integer> pk=new HashSet<Integer>();
int max=0,min=14;
for(int i=0;i<nums.length;i++){
if(nums[i]==0){
continue;
}
if(nums[i]>max){
max=nums[i];
}
if(nums[i]<min){
min=nums[i];
}
if(pk.contains(nums[i])){
return false;
}
pk.add(nums[i]);
}
return max-min<5;
}
}