标签:代码 contains 实现 大小 ++ 不能 其他 i+1 使用
时间: 2019-07-06
题目链接:Leetcode
tag: 哈希表 排序
难易程度:中等
题目描述:
从扑克牌中随机抽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
注意
1. 数组长度为 5
2. 数组的数取值为 [0, 13]
本题难点
顺子包含‘大小王‘的特殊情况。
具体思路
集合 Set + 遍历
5 张牌是顺子的 充分条件:
提示
class Solution {
public boolean isStraight(int[] nums) {
if(nums.length == 0 || nums == null){
return false;
}
HashSet<Integer> set = new HashSet<>();
int min = 13;
int max = 0;
for(int num : nums){
//遍历五张牌,遇到大小王(即 0 )直接跳过。
if(num == 0){
continue;
}
//获取最大 / 最小的牌: 借助辅助变量 max 和 min ,遍历统计即可。
min = Math.min(num,min);
max = Math.max(num,max);
//判别重复: 利用 Set 实现遍历判重
if(set.contains(num)){
return false;
}
set.add(num);
}
return max - min < 5;
}
}
复杂度分析:
解题思路
先对数组执行排序。
判别重复: 排序数组中的相同元素位置相邻,通过遍历数组,判断 nums[i]=nums[i+1] 是否成立来判重。
获取最大 / 最小的牌: 排序后,数组末位元素 nums[4] 为最大牌;元素 nums[joker] 为最小牌,其中 joker 为大小王的数量。
代码
class Solution {
public boolean isStraight(int[] nums) {
int joker = 0;
Arrays.sort(nums); // 数组排序
for(int i = 0; i < 4; i++) {
if(nums[i] == 0) joker++; // 统计大小王数量
else if(nums[i] == nums[i + 1]) return false; // 若有重复,提前返回 false
}
return nums[4] - nums[joker] < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
}
}
标签:代码 contains 实现 大小 ++ 不能 其他 i+1 使用
原文地址:https://www.cnblogs.com/ID-Wangqiang/p/13288115.html