题目来源
我想着每次检查一位是否为0，是的话就加上对应的值。
class Solution {
public:
int findComplement(int num) {
int add = 1, res = 0;
while (num) {
if (((num >> 1) << 1) == num)
res += add;
add <<= 1;
num >>= 1;
}
return res;
}
};
然后想想应该可以用异或来实现，就是先看这个数有几位，然后拿一个这么多位的全为1的数异或一下，就得到结果。但是实现起来有点问题。
巧妙的地方是设置一个全1，然后不断左移并且和num与操作，来判断num一共有多少位。
class Solution {
public:
int findComplement(int num) {
unsigned mask = ~0;
while (mask & num)
mask <<= 1;
return ~mask ^ num;
}
};
