LeetCode#461. Hamming Distance

求两个数的汉明距离（即两个整数转成二进制，对应位值不同的数量）

例如：1 4 汉明距离为2

1 (0 0 0 1)

4 (0 1 0 0)

难度：Easy

思路：当想x,y中至少有一个不为0，则对两个数进行取余比较，不相等则count加1，否则这两个数都除2（while循环）

代码：

public class Solution {
public int hammingDistance(int x, int y) {
int count = 0;
while(y != 0 || x != 0){
int a = x%2;
int b = y%2;
if(a != b){
count++;
}
x = x/2;
y = y/2;
}
return count;
}
}

利用位运算，效率更高

public class Solution {
public int hammingDistance(int x, int y) {
int xor = x ^ y, count = 0;
for (int i=0;i<32;i++) count += (xor >> i) & 1;
return count;
}
}