给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5
输出: 2
解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:
输入: 1
输出: 0
解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。题目给出求一个正数的补数，首先是不能直接用 ~ ，进行取反运算 ，因为我们在程序中 int 整型是包含符号位的 ， 取反得到的是将符号位取反的负数。所以我想到的是用最原始的方法，将正整数转化为二进制，按位取反后，再转化为十进制。
public int findComplement(int num) {
int n = 0 ;
int i = 0 ;
while(num != 0) {
if(num % 2 == 1) {
} else {
n += Math.pow(2, i) ;
}
i++;
num = num / 2 ;
}
return n;
}百度到大佬的代码：不得不说大佬的思路真不是一般人能想出来的
public int findComplement(int num) {
return (~num) & ((Integer.highestOneBit(num) << 1) - 1);
}
解释一下
Integer.highestOneBit(num)：
返回具有单个 1 位的 int 值, 在指定值中最高位的 1 位的位置，否则，如果指定值本身等于零，则返回零
意思是：返回值的二进制中只有一个1，在最高位，不大于原值，即 Integer.highestOneBit(5) 二进制 0101 返回4 二进制 0100 ，3返回2 ，4或者2就不变，0返回0 ；
这行代码用5举例来说（假设一共8位）：
00000101（二进制） -->Integer.highestOneBit(5)---> 4 00000100(二进制)
00000100 右移一位 --> 00001000 --> 8
00001000 减一 --> 00000111
~5：
11111010 和上面得到的值（00000111）进行与运算 ------> 00000010 --->2
不得不佩服大佬，思路很清晰