AcWing 81.扑克牌的顺子

题目链接：81. 扑克牌的顺子 - AcWing题库

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

2∼10为数字本身，A 为 11，J为 1111，Q 为 1212，K 为 1313，大小王可以看做任意数字。

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

样例1

输入：[8,9,10,11,12]

输出：true

样例2

输入：[0,8,9,11,12]

输出：true

 考虑：

判断是否为顺子，即为判断 从数组开始到数组末尾是否是一个公差为1的等差数列。如果在某一处发生断裂，拥有 王 的情况下，那么可以进行补贴，否则即为非顺子。 

1.记录每一张牌出现的次数和王出现的次数

2.如果构成顺子，那么从最小非王数和最大数都理应存在，并且未出现过重复值

3.遍历查看手牌是否为顺子，如果出现重复值，即非顺子。如果出现断裂，则拿一张王来进行代替

代码如下

class Solution {
public:
    bool isContinuous( vector<int> numbers ) {
        if (numbers.size() == 0) return false;
        
        map<int, int> mp;
        sort(numbers.begin(), numbers.end());
        
        int idx = 0;
        for (int i = 0;i < numbers.size();i ++) {
            if (numbers[i] == 0) idx ++;
            else mp[numbers[i]] ++;
        }
        
        for (int i = numbers[idx];i < numbers[numbers.size() - 1];i ++) {
            if (mp[i] > 1) return false;
            if (mp[i] != 1) {
                if (idx > 0) idx --;
                else return false;
            }
        }
        
        return true;
    }
};