LeetCode

题目

　　求一个数的二进制每一位取反后的数。

思路

　　运用异或的特性,101 ^ 111 = 010，任意数字和n个1的二进制异或，相当于每一位取反。

代码

public int findComplement(int num) {    int res = num;    int tmp = 1;    // 每循环一次，tmp乘2    while (num > 0) {        tmp <<= 1;        num >>= 1;    }    return res ^ (tmp - 1);}