一副扑克牌，里面有两个大王，两个小王，随机从中抽出了五张牌，例如：红心A、黑桃3、小王、大王、方片5，现决定大小王可以看成任何数字，并且 A 看作 1，J 为 11，Q 为 12，K 为 13，上面的 5 张牌就可以变成 1、2、3、4、5（大小王分别看作 2 和 4）。现在，要求使用这幅牌模拟上面的过程， 如果牌能组成顺子就输出 true，否则就输出 false。为了方便起见,你可以认为大小王是 0。
解题思路
首先对数组排序，要满足题意，必须满足以下条件：
- 除 0 外没有重复的数字（牌）
- 数组长度为 5
- 所有相邻数字间隔总数小于 5
import java.util.Arrays;
public class Solution {
public boolean isContinuous(int[] numbers) {
int numOfZero = 0;
int numOfInterval = 0;
Arrays.sort(numbers);
for(int i = 0; i < numbers.length - 1; i++) {
if(numbers[i] == 0) {
numOfZero++;
continue;
}
if(numbers[i] == numbers[i + 1]) {
return false;
}
numOfInterval += numbers[i + 1] - numbers[i];
}
if(numOfZero == 4 || (numOfInterval > 0 && numOfInterval <= 4)) {
return true;
}
return false;
}
}
也可以借助 Set 来实现题目要求，用 Set 来填充数据，0 不要放进去，要满足题意，必须满足以下条件：
- Set 的大小加上 0 的个数必须为 5 个
- Set 中的数值差值之和在 5 以内
import java.util.TreeSet;
public class Solution {
public boolean isContinuous(int[] numbers) {
int numOfZero = 0;
TreeSet<Integer> set = new TreeSet<>();
for(int i = 0; i < numbers.length; i++) {
if(numbers[i] == 0) {
numOfZero++;
} else {
set.add(numbers[i]);
}
}
if((numOfZero + set.size()) != 5) {
return false;
}
if((set.last() - set.first()) < 5) {
return true;
}
return false;
}
}
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
