题目：
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
示例 1：
输入：x = 1, y = 4
输出：2
解释：
1 (0 0 0 1)
4 (0 1 0 0)
------ ↑ - ↑
上面的箭头指出了对应二进制位不同的位置。
示例 2：
输入：x = 3, y = 1
输出：1
提示：
0 <= x, y <= 2 ^(31 - 1)^
思路一：
用内置函数来解决Integer.bitCount
算法题：这种思路看看就好
大工程：内置函数good
class Solution {
public int hammingDistance(int x, int y) {
return Integer.bitCount(x ^ y);
}
}
思路二：
（相异为1，相同为0）
将其两个数字异或
使用位运算一个个移动辨别是否为1即可
具体代码思路如下
class Solution {
public int hammingDistance(int x, int y) {
int s=x^y;
int res=0;
while(s!=0){
res+=s&1;
s>>=1;
}
return res;
}
}
思路三：
代码思路很好，想不出
=-=
为了解决思路二不用执行那么多次
采用另一种算法
有多少个1就执行多少次（毕竟这是找1的个数，还是很划算的）
f(x)=x & (x−1)
计算出 s=x⊕y，只需要不断让 s = f(s)，直到 s=0 即可。这样每循环一次，s 都会删去其二进制表示中最右侧的 1，最终循环的次数即为 s 的二进制表示中 1 的数量
class Solution {
public int hammingDistance(int x, int y) {
int s = x ^ y, ret = 0;
while (s != 0) {
s &= s - 1;
ret++;
}
return ret;
}
}
思路四： （js代码实现而不是java代码）
此处讲解一下用js代码的奇妙之处
和python的思路大同小异
- 异或之后用二进制输出
- 用分隔符将其空格输出
- 判断有多少个1，并且输出1的数量
var hammingDistance = function(x, y) {
return (x ^ y).toString(2).split('').filter(s => s === '1').length
};
