Python的二进制数位运算，计算汉明距离（Hamming Distance）为例

Python的二进制数操作，计算汉明距离（Hamming Distance）为例

最近发现了LeetCode这个好网站，做了几道题，今后刷LeetCode学习到的新知识我都尽量抽时间记录下来，同时分享给大家。

---

今天就从LC上一道题说起：

Given two integers x and y, calculate the Hamming distance.

Hamming distance:

• 中文为汉明距离，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

先把我自己的答案贴上来：

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        hamming_distance