扑克牌顺子

题目描述

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。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

importjava.util.HashSet;

importjava.util.Set;

 

publicclass Solution {

    publicboolean isContinuous(int[] numbers) {

        if(numbers.length == 0) returnfalse;

        Set<Integer> set = newHashSet<>();

        intmaxn = -1, minn = 14;

        for(inta: numbers)

        {

            if(!set.add(a) && a!=0) returnfalse;

            if(a!=0) {

                maxn = Math.max(maxn, a);

                minn = Math.min(minn, a);

            }

        }

        if(maxn - minn <=4) returntrue;

        returnfalse;

         

    }

}




必须满足两个条件

1. 除0外没有重复的数

2. max - min < 5

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

publicclass Solution {

    publicboolean isContinuous(int[] numbers) {

        if(numbers.length != 5) returnfalse;

        intmin = 14;

        intmax = -1;

        intflag = 0;

        for(inti = 0; i < numbers.length; i++) {

            intnumber = numbers[i];

            if(number < 0|| number > 13) returnfalse;

            if(number == 0) continue;

            if(((flag >> number) & 1) == 1) returnfalse;

            flag |= (1<< number);

            if(number > max) max = number;

            if(number < min) min = number;

            if(max - min >= 5) returnfalse;

        }

        returntrue;

    }

}