【题目】
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
来源: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;
}
};