LeetCode刷题（Python）——汉明距离

疯狂的兔子Philip

于 2018-09-04 09:53:14 发布

阅读量822

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.youkuaiyun.com/weixin_39506322/article/details/82378185

版权

LeetCode刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种计算两个整数间汉明距离的有效方法。通过使用位运算符（异或）进行位运算，并将结果转换为二进制形式来计数不同位的数量，即为汉明距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

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

示例:

输入: x = 1, y = 4

输出: 2

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

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

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

解题思路：把两个十进制数使用位运算符 $\wedge$ （异或）进行位运算，异或操作只要对应的两个二进制位有一个为1时，结果位就为1。但是x与y进行异或后返回的还是一个十进制数，所以要使用bin()函数把返回值转化为二进制数，然后再统计字符串中‘1’的个数就是我们要求的汉明距离。

注意：bin()函数返回的是二进制字符串，返回类型是字符串。