leetcode — 461. 汉明距离 Hamming Distance

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

给定两个整数 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

---

• 信息论中，Hamming Distance 表示两个等长字符串在对应位置上不同字符的数目，以distance(x, y) 表示字符串x和y之间的 汉明距离。
• 汉明距离度量了通过替换字符的方式将字符串 x 变成 y 所需要的 最小的替换次数。

以下字符串之间的汉明距离：
    "karolin" and "kathrin" is 3.
    1011101 and 1001001 is 2.
    Liziyi and Lzziii is 2.

• 对于二进制串ａ和ｂ来说，汉明距离等于ａXOR(异或)ｂ中１的数目，又称其为汉明权重。—— 相异为1，相同为0【同或（XNOR）】
• 长度为ｎ的二进制字符串通过汉明距离构成了一个度量空间(metric s