题解 | #扑克牌顺子#
扑克牌顺子
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; } };