需要满足几个条件:
- 区间长度小于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;
}
};

京公网安备 11010502036488号