题解 | #扑克牌顺子#
扑克牌顺子
https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4
需要满足几个条件:
- 区间长度小于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;
}
};
查看12道真题和解析