题解 | #扑克牌顺子#

扑克牌顺子

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;
    }
};

全部评论

相关推荐

今天 09:08
裁应届生,一分钱补偿没有,离职了还脑控你,跟踪你,定位你,丁东服务是搞系每一个人
牛客吹哨人:建议细说...哨哥晚点统一更新到黑名单:不要重蹈覆辙!25届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1317104
叮咚买菜稳定性 8人发布 投递叮咚买菜等公司10个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务