标题:476数字的补数-简单
题目
对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。
例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示得到补数 2 。
给你一个整数 num ,输出它的补数。
示例1
输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
示例2
输入:num = 1
输出:0
解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
提示
1 <= num < 231
代码Java
public int findComplement(int num) {
// 1. 先找到高位1
int highbit = 0;
for (int i = 31; i >= 0; i--) {
if (((num >> i) & 1) != 0){
highbit = i;
break;
}
}
// 2. 对高位全1 进行异或 得 结果
int result = highbit == 30 ? 0x7fffffff : (1 << (highbit + 1)) - 1 ;
return result ^ num;
}