【剑指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));
    }
}