剑指Offer-42——扑克牌顺子

题目描述

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的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

思路解析

刚开始看着题，我是懵的。54张牌，它传入的数组，然后我模拟抽牌的过程，弄个随机函数，然后获取5张牌？然后判断是不是顺子？然后返回？
知道看来别人的解释才知道，原来number数组就是抽好的5张牌，你只需要判断就好了。

首先，可以考虑用一个由于大小王代表的0是万能牌，因此，我们可以在排序的时候不用考虑。
然后，我们需要得到除0以外的其他几张牌的情况。
其实要满足顺子的条件，对于这5张牌中，其最大牌面值减去最小牌面值肯定小于5才行。因此这是一个返回结果的判断。
同时，我们还需注意，如果5张牌中，出现了除0以外的重复牌，那么必然不能组成5张牌的顺子。因此需要考虑。

代码

import java.util.TreeSet;
public class Solution {
    public boolean isContinuous(int [] numbers) {
       if(numbers == null || numbers.length == 0) return false;
        TreeSet<Integer> set = new TreeSet<Integer>();
        int count = 0;//用于记录放入set的0的牌数
        for(int i = 0;i<numbers.length;i++){
            if(numbers[i]==0){
                count++;
            }else{
               set.add(numbers[i]);   
            }
        }
        if((count+set.size())!=5){
            //如果放入的牌数和集合的和不等5说明出现了重复的牌，必然没有5个连续的拍
            return false;
        }
        //集合中最大的数减去最小的数，差小于等于5，说明是连续的或者可以用万能牌大小王拼成连续的
        if((set.last() - set.first())<5){
            return true;
        }
        //
        return false;
    }
}