个人思路

• 今天的题纯粹就是考察位运算
• 一次异或将不同位置1，然后统计1的个数
• 待会看看评论区有无黑魔法

class Solution {
    public int hammingDistance(int x, int y) {
         x = x ^ y;
            int result = 0;
            while (x != 0) {
                result+=x&1;
                x = x >> 1;
            }
            return result;
    }
}

• 果然有

Brian Kernighan 算法

• x&(x-1)刚好可以消掉最右侧的1

 x = x ^ y;
int result = 0;
while (x!=0) {
    x &= (x - 1);
    result++;
}
return result;