【简单】476. 数字的补数

【题目】
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
来源：leetcode
链接：https://leetcode-cn.com/problems/number-complement/
【示例1】
输入: 5
输出: 2
解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2
【示例2】
输入: 1
输出: 0
【代码】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.1 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    stack<int> s;
    int n;
    int findComplement(int num) {
        while(num){
            n=num%2;
            cout<<n<<endl;
            if(n)    
                s.push(0);
            else
                s.push(1);
            num/=2;
        }
        int rs=0;
        while(!s.empty()){
            rs=rs*2+s.top();
            s.pop();
        }
        return rs;
    }
};

【位运算1】
性能与前面一个一样
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.0 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    int findComplement(int num) {
        int x=log2(num)+1;
        return (unsigned)(1<<x)-num-1;//防止越界
    }
};

【位运算2】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :5.9 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    int findComplement(int num) {
        int test=1;
        while(test<num){
            test<<=1;
            test+=1;
        }
        return num^test;
    }
};