扑克牌顺子

题目描述

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;
    }
}

推荐阅读更多精彩内容

  • 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....
    Max_7阅读 199评论 0 0
  • 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....
    夏臻Rock阅读 896评论 0 0
  • 题目描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)....
    小北觅阅读 93评论 0 1
  • 本文首发于我的个人博客:尾尾部落 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2...
    繁著阅读 198评论 0 0
  • 题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)......
    hades2013阅读 174评论 0 0