给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在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
不得不佩服大佬,思路很清晰