Sword61——扑克牌中的顺子
方法1——哈希表/排序
- 思路:首先需要使用到哈希表判断这五张牌是否有重复元素,其次则需要判断其中最大最小值之差只能小于5,若这两个条件均满足,则证明五张牌必定构成顺子
- 特殊情况与临界分析:无
- 终止条件:遍历完成时,五张牌的最大最小值之差是否小于5
- 步骤:
- 定义Set保存出现过的数字
- 定义数字的最大值为0,最小值为14,因为扑克牌的范围为0~13(0不管,实际相当于1~13)
- foreach循环遍历数组
- 当遇到大小王时,直接跳过操作
- 比较最大值与当前值,选取最大值
- 比较最小值与当前值,选取最小值
- 判断当前数字是否出现在Set中
- 判断此时最大最小值之差是否小于5,小于即为满足
public boolean isStraight(int[] nums) {
Set<Integer> occ = new HashSet<>();
int max = 0, min = 14;
for (int num : nums) {
if (num == 0) {
continue;
}
max = Math.max(max, num);
min = Math.min(min, num);
if (!occ.add(num)) {
return false;
}
}
return (max - min) < 5;
}
![方法1——哈希表/排序](https://i-blog.csdnimg.cn/blog_migrate/ba26ae0d56935f2c79ac21473a2bc2bb.png)