扑克牌顺子

1.题目

在这里插入图片描述(记得先把题目读懂。。。。

2.解法



import java.util.Arrays;

public class Solution {
    // numbers代表抽出的5张牌
    public boolean isContinuous(int [] numbers) {

        int len  = numbers.length;

        if(numbers == null || len < 5){
            return false;
        }

        /** 对numbers排序,如果数字是连续的,那么中间就没有间隔
         * 如果有间隔,就用0来弥补,间隔的个数<=0的个数,那么就连续
         */
        Arrays.sort(numbers);

        int countZero = 0;
        int countGap = 0;

        // 求0的个数
        for (int i = 0; i < len && numbers[i] == 0; i++) {
            ++countZero;
        }

        // 统计数组中间隔的数目(从第一个非0数字开始)
        int small = countZero;
        int big = small + 1;

        while(big < len){
            // 两个数相等,有对子,不可能是顺子
            if(numbers[small] == numbers[big]){
                return false;
            }

            // 如果不相等的话,计算间隔
            countGap += (numbers[big] - numbers[small] - 1);
            small = big;
            ++big;
        }

        return countGap > countZero ? false : true;
    }
}

时间复杂度为O(nlogn), 排序时间占用的,空间复杂度为O(1)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值