LeetCode 热题 HOT 100 第六十六天 461. 汉明距离简单题用python3求解

最新推荐文章于 2023-04-04 16:51:46 发布

Triangulum

最新推荐文章于 2023-04-04 16:51:46 发布

阅读量113

点赞数

分类专栏： LeetCode 热题 HOT 文章标签： leetcode 算法 python 力扣数据结构

本文链接：https://blog.csdn.net/weixin_40634691/article/details/125117738

版权

100 篇文章 3 订阅

订阅专栏

这篇博客介绍了汉明距离的概念，即两个整数在二进制表示下不同位的数目。通过示例展示了如何利用异或操作计算两个整数的汉明距离，并提供了相应的Python代码实现。异或操作在确定二进制位差异上起到了关键作用。

摘要由CSDN通过智能技术生成

题目地址
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

示例 1：
输入：x = 1, y = 4
输出：2
解释：
1 (0 0 0 1)
4 (0 1 0 0)

示例 2：
输入：x = 3, y = 1
输出：1

提示：
0 <= x, y <= 2^31 - 1
在这里插入图片描述
示例1：
1:0001
4:0100

示例2：
3:0011
1:0001

解法：异或^

异或操作:
0⊕0=0
0⊕1=1
1⊕0=1
1⊕1=0（重点）
事实上，对于两个数字的异或结果，其实是转化为二进制后按位比较的。

如上方示例1的说明
1 ^ 4 后由于第一位和第三位(从低位到高位/右到左)不同，所以结果是0101结果为5，所以1^ 4 = 5（0001+0100=0101）数字5的二进制就是0101
那么，我们只需要先将两数异或后，获取哪些位数为1代表这两个数该位上的值不同，就是结果。

代码实现：

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

关注