扑克牌的顺子

最新推荐文章于 2022-02-24 21:53:50 发布

解夏(̿▀̿ ̿Ĺ̯̿̿▀̿ ̿)

最新推荐文章于 2022-02-24 21:53:50 发布

阅读量217

点赞数

分类专栏：剑指Offer 文章标签：扑克牌顺子算法排序连续数字

本文链接：https://blog.csdn.net/qq_35887587/article/details/109062444

版权

剑指Offer 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

扑克牌的顺子

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。

2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。

为了方便，大小王均以0来表示，并且假设这副牌中大小王均有两张。

样例1
输入：[8,9,10,11,12]
输出：true

样例2
输入：[0,8,9,11,12]
输出：true

遍历

时间复杂度O(n)

class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers.length == 0){
            return false;
        }
        Arrays.sort(numbers);
        int count = 0;
        int index = 0;
        for(int i = 1;i < numbers.length;i++){
            if(numbers[i - 1] == 0){
                count++;
                continue;
            }
            if((numbers[i] - numbers[i - 1]) < 1){
                return false;
            }
            if((numbers[i] - numbers[i - 1]) > 1){
                int num = numbers[i] - numbers[i - 1] - 1;
                count -= num;
                if(count < 0){
                    return false;
                }
            }
        }
        return true;
    }
}