Integer 与二进制

• Integer
  
  • numberOfLeadingZeros 返回整数二进制补码中最高位（最左边）的位为1之前的零的个数
  • bitCount 二进制码中非零位的个数。
• 位运算
  
  • 与、或、非、异或
    
    • & 只有两个位都是1，结果才是1
    • | 两个位只要有一个为1，那么结果就是1，否则就为0
    • ~ 单元运算符 如果位为0，结果是1，如果位为1，结果是0
    • ^ 两个操作数的位中，相同则结果为0，不同则结果为1
  • 应用
    
    • x >> n &1 取X的第n位是否为1
    • (Integer.highestOneBit(n)<<1)-1) ,highestOneBit 取最高位其他填充零，这句话完整的意思是取n有多少位有效数字，并且全部填充成1；101三位有效数字 ->111
    • a&b 可以计算 加法中 需要进位的有哪几位。
    • a^b 可以计算 加法中 以a 为基准 不需要进位的 位。

---

• Question
  求两个整数的汉明距离？

return Interger.bitCount(a^b);