牛客网题目:扑克牌顺子

文章描述了一个Java方法,用于判断给定整数数组中是否存在连续的顺子(排除重复且考虑王的情况)。算法通过计算0的数量、最大值、最小值以及非零元素的唯一集合来确定结果。
摘要由CSDN通过智能技术生成

题目原链接

解题思路

1、用变量存储0的的个数、最大值、最小值。如果有4个0的情况下,则最大值和最小值为非0的那个元素。

2、用set集合装不是0的元素,作用是去重。

3、在没有王的情况下,如果set集合的长度小于5,返回false,如果最大值-最小值等于4,返回true。

4、在有王的情况下,然后set集合的长度+王(0的个数)等于5的情况下,最大值-最小值 小于等于4,返回true,否则返回false。

    public static boolean isContinuous(Integer [] numbers) {
        int count=0;//统计0的个数
        int min = numbers[0];
        int max = numbers[0];
        HashSet<Integer> set = new HashSet();
        for (int i = 0; i < numbers.length; i++) {
            if(numbers[i]==0) count++;
            else{
                if( min == 0 || numbers[i]<min && numbers[i] !=0  ) min = numbers[i];
                if(numbers[i]>max) max = numbers[i];
                set.add(numbers[i]);
            }
        }
        System.out.println(count+","+max+","+min+","+set.size());
        if(count == 0){
            if(set.size()<5) return false;//说明有相同的牌,不能构成顺子
            if(max - min == 4) return true;
        }else{
            if(set.size()+count==5){
                if(max -min <=4) return true;
            }
        }
        return false;
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值