461.汉明距离

https://leetcode-cn.com/problems/hamming-distance/

难度：简单

题目：

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

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

注意： 0 ≤ x, y < 2 ^ 31.

示例：

输入: x = 1, y = 4
输出: 2
解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

分析

可能日常很多人了解的异或操作就是

• 0⊕0=0
• 0⊕1=1
• 1⊕0=1
• 1⊕1=0

但如果仔细学习就会了解对于两个数字的异或结果，其实是转化为二进制后按位比较的。

如上方示例的说明

1 ^ 4 后由于第一位和第三位(从低位到高位/右到左)不同，所以结果是0101结果为5，所以1^ 4 = 5

那么，我们只需要先将两数异或后，获取哪些位数为1代表这两个数该位上的值不同，就是结果。

当然如果你不知道这样的结果，也可以通过分别转化两个数成二进制数，然后前补零，按照两个字符串的方式按位比较，效率也很高。

这里有个细节，具体前补多少零？因为x,y< 2 ^ 31 所以设置zfile(32)即可。

解题1 异或速解：

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

解题2 字符串解题：

class Solution:
    def hammingDistance(self, x, y):
        ret = 0
        bx, by = bin(x)[2:].zfill(32), bin(y)[2:].zfill(32)
        for i in range(32):
            if bx[i] != by[i]:
                ret += 1
        return ret