黑马程序员技术交流社区

标题: 【上海校区】算法题（二十九）扑克牌顺子 [打印本页]

---

作者: 梦缠绕的时候    时间: 2018-11-26 09:20
标题: 【上海校区】算法题（二十九）扑克牌顺子
题目描述
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。

这里不限制抽牌数，即数组长度不定。

分析
能组成顺子的牌一定满足如下条件：缺少的数字的个数一定比牌中王(0)的个数要少，如1,2,3,0,0,6可以组成顺子，而1,2,3,0,0,7就不能组成。除0外，不存在其他重复的数字。

代码
public class Poker {

        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int[] arr = {0,0,6,4,5,8,9};
                isContinuous(arr);
        }
       
        public static void isContinuous(int[] arr){
                int zeroNum = 0;
                int max = Integer.MIN_VALUE;
                int min = Integer.MAX_VALUE;
                int[]d = new int[14];
                for(int i=0; i<arr.length; i++){
                        d[arr]++;
                        if(arr==0){
                                zeroNum++;
                        }
                        if(d[arr]>1 && arr!=0){
                        System.out.println(false);
                        return;
                    }
                        if(arr>max){
                                max = arr;
                        }
                        if(arr<min && arr!=0){
                                min = arr;
                        }
                }
                if(max-min-(arr.length-zeroNum)>zeroNum || zeroNum>4){
                        System.out.println(false);
                }else{
                        System.out.println(true);
                }
        }

}

---------------------
作者：另一个我竟然存在
来源：CSDN
原文：https://blog.csdn.net/qq_24034545/article/details/84031344
版权声明：本文为博主原创文章，转载请附上博文链接！

---

作者: 不二晨    时间: 2018-11-28 15:47
奈斯

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2