leetcode-461. 汉明距离[python]

最新推荐文章于 2022-01-18 11:34:40 发布

LeoVersailles

最新推荐文章于 2022-01-18 11:34:40 发布

阅读量233

点赞数

分类专栏：题库文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Versailles01/article/details/82988693

版权

题库专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了汉明距离的概念，即两个整数在二进制表示下不同位的数量，并通过一个具体的例子展示了如何使用异或运算和位操作来计算两个整数之间的汉明距离。

摘要生成于 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(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        a = str(bin(x^y));
        b = 0;
        for i in a:
            if i == "1":
                b += 1;
        return b

考察二进制位操作，异或取1，计数器数1的个数。