leetcode 汉明距离 python3

方案一：
异或的性质上相同的为0，不同的为1
class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return bin(x^y).count('1')

方案二：
使用位操作，分别逐次取出两个数字的二进制位出来进行比较，比较不同即可
class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        ans = 0
        while True:
            if x==0 and y==0:
                break
            num1 = x&1
            num2 = y&1
            if num1 != num2:
                ans += 1
            x >>= 1
            y >>= 1
        return ans
        

ps:

&：按位与操作，只有 1 &1 为1，其他情况为0。可用于进位运算
python中有两种方法判断一个数是不是偶数或者奇数：

In [29]: 3&1
Out[29]: 1

In [30]: 3%2
Out[30]: 1

In [31]: 4&1
Out[31]: 0

In [32]: 4%2
Out[32]: 0

性能肯定是&1更高
^：异或，相同为0，相异为1。可用于加操作（不包括进位项）

判断一个整数的二进制补码中 1 的个数：

将整数通过移位并与1进行与操作，即可判断当时末尾是否为1.但是由于整数以二进制补码的方式存储，正数右移与负数右移得到的效果并不相同，负数在右移过程中会自动补 1 .由于在c 或c++这种语言中数据的类型要先声明，如 int为32位，而在python中，由于动态语言的特性，数据的位数理想上是不受限制的，因此可通过 移位的次数进行判断，int型数据移位不能超过32即可，这样程序的循环次数恒定为32.我认为的是当n&1的时候，得到的是二进制末尾的数字，所以需要右移

class Solution:
    def NumberOf1(self, n):
        # write code here
        m = 0
        result = 0

        while m < 32:
            if n & 1:
                result += 1
            n = n >> 1
            m += 1
        return result