剑指offer 扑克牌顺子（C++）

题目描述

LL今天心情特别好,因为他去买了一副扑克牌，发现里面居然有2个大王，2个小王(一副牌原本是54张^_)…他随机从中抽出了5张牌，想测测自己的手气，看看能不能抽到顺子，如果抽到的话，他决定去买体育彩票，嘿嘿！！“红心A，黑桃3，小王，大王，方片5”，“Oh My God!”不是顺子…LL不高兴了，他想了想，决定大\小 王可以看成任何数字，并且A看作1，J为11，Q为12，K为13。上面的5张牌就可以变成“1，2，3，4，5”(大小王分别看作2和4)，“So Lucky!”。LL决定去买体育彩票啦。 现在，要求你使用这幅牌模拟上面的过程，然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

解题思路

• 本题含义就是判断容易容器中的5个数是否是连续的数，0可以充当任何数。
• 如果含有重复的数，在扑克牌中自然不是顺子。
• 方法：（1）排序；（2）统计0的个数；（3）统计排序数组中相邻数字之间的空缺，空缺少于等于0的个数，认为数组是连续的。

代码实现

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int n = numbers.size();
        if(n == 0)
            return false;
        sort(numbers.begin(), numbers.end()); // 排序
        int numberOfZero = 0;
        int numberOfGap = 0;
        // 统计数组中0的个数
        for(auto& i : numbers)
            if(i == 0)
                numberOfZero++;
        // 统计数组中的间隔数目
        int small = numberOfZero;
        int big = small + 1;
        while(big < n){
            //说明2个数相等 有对子  不是顺子
            if(numbers[small] == numbers[big])
                return false;
            // 统计数字之间的所有间隔
            numberOfGap += numbers[big] - numbers[small] - 1;
            small = big;
            big++;
        }
        return numberOfGap > numberOfZero ? false : true;
    }
};