LeetCode---Number Complement

1.关于~取反运算符

~5 //输出为-6

先说一下 正数取反+1后变成对应的负数

例如6的二进制表示0000 0000 0000 0000 0000 0000 0000 0110

取反 1111 1111 1111 1111 1111 1111 1111 1001

+1 1111 1111 1111 1111 1111 1111 1010 //这就是-6在机器中的表现形式

5的二进制表示 0000 0000 0000 0000 0000 0000 0000 0101

~5 取反 1111 1111 1111 1111 1111 1111 1111 1010 //正好就是对应了-6的补码形式

2.对于输入一个正整数，例如5，二进制101;相应位数取相反数为010,则应该输出2

public class Solution {
    public int findComplement(int num) {

//以num=7为例，按照题目要求 取对应位的相反数为000，结果输出为0
//第一步：取最高位
        Integer.highestOneBit(num)//取num对应的二进制数的做左的1所对应的数，例如7二进制：  111（对于int类型数，省去前面28个0），取最高位为0100
//第二步：向左移一位，并减1，生成num的二进制数相对应的“掩码”（个人感觉有点类似于计算机网络中的子网掩码）
        Integer.highestOneBit(num)<<1；0100向左移一位变成 1000
        1000 减1 后变成 0111
 //第三步：对于num取反 ，再 “与” 掩码 得到最终结果
num取反后（~num）得        1111 1111 1111 1111 1111 1111 1111 1000
按照第二步得到的 掩码      0000 0000 0000 0000 0000 0000 0000 0111
相与之后的结果就是         0000 0000 0000 0000 0000 0000 0000 0000
    }
}