需要满足几个条件:

  • 区间长度小于5
  • 没有重复的元素

只要满足这两个条件,区间缺失的元素或者不足的长度都能用0补足。

去重时,由于本题扑克牌最大也只有13,所以可以用int去重,第i位代表已有牌i。

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int cnt0 = 0, minn = INT_MAX, maxn = INT_MIN, flag = 0;
        for (auto &i: numbers) {
            if (i == 0) {
                cnt0++;
            }
            else {
                if ((flag >> i) & 1) return false;
                flag = (flag | (1 << i));
                minn = min(minn, i);
                maxn = max(maxn, i);
            }
        }
        return maxn - minn < 5;
    }
};