题目描述

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。

解题思路

• 组成顺子的五张牌，首先必须是除了大小王（零表示）以外没有任何数字重复。
• 其次，如果我们手里有4张王，那么剩余的那张牌是啥都可以组成顺子
• 现在考虑手里只有3张及以下的王（已经确定其他数字不重复的情况下），那么这个时候必须满足条件数字max-数字min<=4，举例来说假如组成顺子[1,2,3,4,5]，那么不管王代替哪些数字，只有是3个以下的王一定满足等式<=4
• 根据以上的条件那就可以找出一种解题方法了：
  • 首先除王以外的数字不能重复，用一个长度为14的boolean数组表示，true代表出现过，数组遍历过程中直接可以匹配，如果重复直接返回false
  • 记录王出现的次数用count变量表示，最后用作比较
  • 记录数组中除王以外的最小值和最大值
  • 最后根据count值以及最大最小的差值可以得到是否是顺子的结论

java源代码

import java.util.*;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers==null || numbers.length<5) return false;
        int count = 0;//统计0的个数
        int min = Integer.MAX_VALUE;//数组中的最小值
        int max = Integer.MIN_VALUE;//数组中的最大值
        boolean[] marked = new boolean[14];//表示这个数字是否已经出现
        for (int i=0; i<numbers.length; i++) {
            if (numbers[i]==0) count++;
            else if (!marked[numbers[i]]) {
                //数字未出现判断大小
                min = min < numbers[i] ? min:numbers[i];
                max = max > numbers[i] ? max:numbers[i];
                marked[numbers[i]]=true;
            } else return false;
        }
        if (count==4) return true;
        else if ((max-min)<=4) return true;
        else return false;
    }
}