扑克牌顺子

最新推荐文章于 2021-08-24 22:42:09 发布

猫小爪喵

最新推荐文章于 2021-08-24 22:42:09 发布

阅读量157

点赞数 1

分类专栏： Practice JavaSE

本文链接：https://blog.csdn.net/sophie1314/article/details/98480399

版权

JavaSE 同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

Practice

29 篇文章 0 订阅

订阅专栏

思路见代码注释：

public class Solution {
    //首先牌数得是5，否则false
    //顺子的特点，最大值减去最小值为4，并且牌不重复，但是由于有大小为0的存在，最大值减去最小值<=4，
    //大小王的个数，也就是0的个数<=4，判断其他牌个数不大于2，保证不会出现对子
    
    public boolean isContinuous(int [] numbers) {
        int len=numbers.length;
        if(len!=5){
            return false;
        }
        int max=-1;
        int min=14;
        int[] num=new int[14];
        for(int i=0;i<5;i++){
            num[numbers[i]]++;
            
            //非0的牌数大于1，即出现对子了，返回false
            if(num[numbers[i]]>1 && numbers[i]!=0){
                return false;
            }
            
            if(numbers[i]>max){
                max=numbers[i];
            }
            //最小值不为0，为0会产生错误，比如：0,6,7,8,9；
            if(numbers[i]<min && numbers[i]!=0){
                min=numbers[i];
            }
            
            //大小王的个数<=4
            if(num[0]>4){
                return false;
            }
            //最大值减去最小值>4，则即使有大小为来填补，也填补不了
            if(max-min>4){
                return false;
            }
        }
        return true;
    }
}