给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
注意:
给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。
思路:求反就是原数字和若干位111异或即可(因为没有前导零位)
例如5取反 就是 101^111=010
class Solution {
public:
//取反就是和1异或
int findComplement(int num) {
int temp = num, c = 0;
while(temp > 0){
temp >>= 1;
c = (c << 1) + 1;
}
return num ^ c;
}
};