acwing 81. 扑克牌的顺子

地址 https://www.acwing.com/problem/content/77/

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

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

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

样例1
输入：[,,,,]

输出：true
样例2
输入：[,,,,]

输出：true

解法 插空法 先查看有多少个癞子  如果牌之间不能形成1 的等差序列 就插入一个癞子

癞子不够用或者有两张相同的非癞子的牌 那么就返回失败

class Solution {
public:
    bool isContinuous( vector<int> numbers ) {
        if(numbers.size() != ) return false;
        sort(numbers.begin(),numbers.end());
        int laiziCount = ;
        for(int i =;i < numbers.size();i++){
            if(numbers[i] == ) laiziCount++;
            else {
                if(i < numbers.size()-){
                    int diff = numbers[i+] - numbers[i];
                    if(diff == ) return false;
                    if(diff ==  ) continue;
                    laiziCount -= diff; laiziCount++;
                    if(laiziCount <) return false;
                }
            }
        }

        return true;
    }
};