每日一题-汉明距离

---

题目

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

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 2³¹.

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

输入: x = 1, y = 4

输出: 2

解释:
1 　 (0 0 0 1)
4 　(0 1 0 0)
　　　↑ 　 ↑

上面的箭头指出了对应二进制位不同的位置。

解题

最笨的办法，把输入的两个整数转为二进制的列表，并把短的前面补0，对比两个列表的各个元素，如果不一致，将结果加一，最后将结果返回。

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        res = 0
        x = bin(x)
        y = bin(y)
        list_x = []
        list_y = []
        for i in x[2:]:
            list_x.append(i)
        for i in y[2:]:
            list_y.append(i)
        if len(list_x) > len(list_y):
            list_x, list_y = list_y, list_x
        n = len(list_y) - len(list_x)
        for i in range(n):
            list_x.insert(0, '0')
        for i in range(len(list_x)):
            if list_x[i] != list_y[i]:
                res += 1
        return res

前面的解法看起来不太聪明的样子，来改进一下。
使用异或，一行搞定。

class Solution(object):
    def hammingDistance(self, x, y):
        return bin(x ^ y).count('1')