【leetcode】位运算 - 汉明距离

题目：
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 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
};