码迷,mamicode.com
首页 > 其他好文 > 详细

扑克牌顺子

时间:2017-04-11 10:04:51      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:决定   int   blog   public   重复   sort   个数   code   mic   

题目:决定大小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13,判断能否抽到顺子

思路:先排序,再统计0的个数,最后统计相邻的空缺,空缺总数小于等于0的总数,成功,否则失败,若有非0数字重复出现,则必不连然续,

 

public boolean isContinuous(int [] numbers) {
        int n=numbers.length;
        if(n<1)return false;
        //排序以后从0开始
        Arrays.sort(numbers);
       
        int zero=0;
        for(int i=0;i<n;i++){
            if(numbers[i]==0)
                 zero++;
        }
        int temp=0;
         for(int i=zero;i<n-1;i++){
        //有对子,必然不可能
if(numbers[i+1]==numbers[i]) return false; if(numbers[i+1]-numbers[i]-1!=0) temp+=numbers[i+1]-numbers[i]-1; } return temp>zero?false:true; }

 

扑克牌顺子

标签:决定   int   blog   public   重复   sort   个数   code   mic   

原文地址:http://www.cnblogs.com/team42/p/6691755.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!