模拟,简单题,取反加回去。
class Solution {
public:
int findComplement(int num) {
vector<int> a;
while(num){
a.push_back(num&1);
num>>=1;
}
int sum=0;
for(int i=a.size()-1;i>=0;i--){
sum=sum*2+(a[i]==0);
}
return sum;
}
};