20190630-剑指offer61-AcWing-81. 扑克牌的顺子

最新推荐文章于 2022-07-14 10:44:43 发布

原创最新推荐文章于 2022-07-14 10:44:43 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#AcWing #算法 #剑指offer #C++

剑指offer 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种算法，用于判断从扑克牌中随机抽取的5张牌是否构成顺子。通过排序、统计0（大小王）的数量和填补数字空缺，确保了算法的有效性和准确性。

剑指offer61-AcWing-81. 扑克牌的顺子

从扑克牌中随机抽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

思路：

     1.先对数组进行排序
     2.统计数组中0的个数
     3.把不连续的数字之间补零，看零够不够。计算过程中要是碰到有相同的数字，直接返回false。

C++ code：

class Solution {
public:
    bool isContinuous(vector<int> numbers) {
        int n = numbers.size();
        if(n < 1){
            return false;
        }

        sort(numbers.begin(), numbers.end());
        int zeroNumber = 0;
        for(int i = 0; i < n; i++){
            if(numbers[i] == 0){
                zeroNumber++;
            }
        }
        
        int small = zeroNumber;
        int big = small + 1;
        while(big < n){
            if(numbers[small] == numbers[big]){
                return false;
            }
            zeroNumber -= (numbers[big] - numbers[small] - 1);
            small++;
            big++;
        }
        return zeroNumber >= 0 ? true : false;
    }
};