汉明距离

就是将一个字符串变换成另外一个字符串所需要替换的字符个数。

1011101 与 1001001 之间的汉明距离是 2。
2143896 与 2233796 之间的汉明距离是 3。
"toned" 与 "roses" 之间的汉明距离是 3。

python实现

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