汉明距离——求1的个数（一）

LeetCode_191_NumberOf1Bits

题目分析：

当然可以每个位来求。但是我们考虑
00000000000000000000000000001011
这个情况，1很少，按位来，似乎有很多多余的判断。
这里神奇的操作就是 n & (n - 1)
任何一个n 经过这个n & (n - 1)这个操作得到的结果是，将自身右边第一个1去掉。

解法：

public static int hammingWeight(int n) {
    int result = 0;
    while (n != 0) {
        result++;
        n = n & (n - 1);
    }

    return result;
}