位运算

异或（^）：两个整数二进制下每一位相同的变为0，不同的为1。任何数与0异或结果仍然为该数本身（0每一位都是0，与0异或为0，与1异或为1，所以对任意数没有影响）

例：123 ^ 0 = 123；0 ^ 1 = 1; 1 ^ 0 = 1; 0 ^ 0 = 0; 1 ^ 1= 0。两个整数进行异或，会保留不同的每一位，如100100111 ^ 001100101 = 101000010，所得数中1的个数即为汉明距离。

Integer.bitCount()：Java内置函数，返回一个整数二进制中1的个数，结合异或能快速得到汉明距离。

与（&） 和 右移（>>） 。整数a & 1 = 1代表a二进制最右一位为1，a  & 1 = 0代表a二进制最右一位为0。循环结合起来可以检测数字二进制下每一位是否为1

操作符	描述	例子
＆	如果相对应位都是1，则结果为1，否则为0	（A＆B），得到12，即0000 1100
|	如果相对应位都是 0，则结果为 0，否则为 1	（A | B）得到61，即 0011 1101
^	如果相对应位值相同，则结果为0，否则为1	（A ^ B）得到49，即 0011 0001
〜	按位取反运算符翻转操作数的每一位，即0变成1，1变成0。	（〜A）得到-61，即1100 0011
<<	按位左移运算符。左操作数按位左移右操作数指定的位数。	A << 2得到240，即 1111 0000
>>	按位右移运算符。左操作数按位右移右操作数指定的位数。	A >> 2得到15即 1111
>>>	按位右移补零操作符。左操作数的值按右操作数指定的位数右移，移动得到的空位以零填充。	A>>>2得到15即0000 1111

n & (n−1)，其运算结果恰为把 nn 的二进制位中的最低位的 11 变为 00 之后的结果。

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

public class Solution {
    public int hammingWeight(int n) {
        int ret = 0;
        while (n != 0) {
            n &= n - 1;
            ret++;
        }
        return ret;
    }
}