汉明距离——求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;
}

你可能感兴趣的:(汉明距离——求1的个数(一))