【剑指Offer】扑克牌顺子

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。

思路分析

由于确定了是5张扑克牌，并且判定是否为顺子，那么我们可以利用5个连续数字的特性来求解。为了处理方便，我们需要先将数字进行排序，并且统计出0的个数，然后分情况讨论即可。

1.当zeroNum = 0时，说明五个数字要想连续，则numbers[4]-numbers[0]=4必然成立，否则不是连续的。

2.当zeroNum = 1时，说明有一个0，这个0可以放在剩余数字的两头，也可以放在剩余数字中间任意位置。当0放在两头时，此时又numbers[4]-numbers[1]=3成立。当0放在剩余数字中间时，numbers[4]-numbers[1]=4成立。得出范围即 numbers[4]-numbers[1] >=3 && numbers[4]-numbers[1]<=4成立。

3.同理，当zeroNum=2时，可得出范围 numbers[4]-numbers[1] >=2 && numbers[4]-numbers[1]<=4成立。

4.同理，当zeroNum=3时，可得出范围 numbers[4]-numbers[1] >=1 && numbers[4]-numbers[1]<=4成立。

5.当zeroNum >= 4时，必定可以。

代码实现

import java.util.Arrays;

public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers == null || numbers.length < 5){
return false;
}
int length = numbers.length;
// 将数字进行排序
Arrays.sort(numbers);
int start = -1;
for(int i=0; i < length; i++){
if(numbers[i] == 0){
start = i;
}else{
break;
}
}
// 0的数量
int zeroNum = start + 1;
if(zeroNum == 0){
if( numbers[4] - numbers[0] == 4){
return true;
}else{
return false;
}
}else if(zeroNum == 1){
if((numbers[4] - numbers[1] >= 3) && (numbers[4] - numbers[1] <= 4)){
return true;
}else{
return false;
}
}else if(zeroNum == 2){
if((numbers[4] - numbers[2] >= 2) && (numbers[4] - numbers[2] <= 4) ){
return true;
}else{
return false;
}
}else if(zeroNum == 3){
if((numbers[4] - numbers[3] >= 1) && (numbers[4] - numbers[3] <= 4)){
return true;
}else{
return false;
}
}else if(zeroNum >= 4){
return true;
}
return false;
}
}

优化思路

上面虽然解决了问题，但是需要排序，并且后面判断复杂。通过总结规律，我们知道，这5个数字要想组成顺子，首先除了0之外，不可重数；其次非零的最大值与最小值之差最大可为4。因而这个题目变得很简单。

代码实现

public class Solution {

public static boolean isContinuous(int [] numbers){
if(numbers == null || numbers.length < 5){
return false;
}
int maxn = -1;
int minn = 14;
Set<Integer> set = new HashSet();
for(Integer num : numbers){
if(!set.add(num) && num !=0){
// 说明有非零的对子存在，肯定不是顺子
return false;
}
if (num != 0){
if(maxn < num){
maxn = num;
}
if(minn > num){
minn = num;
}
}
}
if(maxn - minn <= 4){
return true;
}else{
return false;
}
}

public static void main(String[] args) {
int[] num = {0,3,2,6,4};
System.out.println(isContinuous(num));
}
}