Leetcode 476. Number Complement

时间:2022-06-22
本文章向大家介绍Leetcode 476. Number Complement，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://blog.csdn.net/Quincuntial/article/details/82666457

文章作者：Tyan 博客：noahsnail.com | CSDN | 简书

1. Description

2. Solution

  • Version 1
class Solution {
public:
    int findComplement(int num) {
        int result = 0;
        stack<int> s;
        while(num) {
            int bit = num & 1;
            num >>= 1;
            s.push(bit);
        }
        while(!s.empty()) {
            result <<= 1;
            int bit = s.top();
            s.pop();
            result |= (bit ^ 1);
        }
        return result;
    }
};
  • Version 2
class Solution {
public:
    int findComplement(int num) {
        int mask = ~0;
        while (num & mask) {
            mask <<= 1;
        }
        return ~mask & ~num;
    }
};

Reference

  1. https://leetcode.com/problems/number-complement/description/

随机文章
本站知识点必读
最近更新