python汉明距离检索_【LeetCode 461】汉明距离（Python）

一、题目

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

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

注意：

0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:

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

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/hamming-distance

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、个人理解

对题目解释的汉明距离没有整明白，导致了前几次提交的错误。在这里对汉明距离的定义重新解释一下：针对于相同长度的两个二进制数，计算他们在相同位置数值不同的次数。

三、注意事项

因为给定的数是int十进制整型，所以需要先转换成二进制

因为给定的x和y在转换为二进制后可能长度不同，所以需要通过补充0将两个长度统一。

字符串不方便进行每一位的对比检查，所以我换成了列表的形式，可以通过索引处理。

四、代码

class Solution:

def hammingDistance(self, x: int, y: int) -> int:

python汉明距离检索_【LeetCode 461】汉明距离（Python）相关推荐

java 汉明距离_Java实现 LeetCode 461 汉明距离
461. 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例: 输入 ...
python编程基础_月隐学python第2课
python编程基础_月隐学python第2课学习目标掌握变量的输入和输出掌握数据类型的基本概念掌握算数运算 1.变量的输入和输出 1.1 变量输入使用input输入 input用于输入数据 ...
查看Python的版本_查看当前安装Python的版本
一.查看Python的版本_查看当前安装Python的版本具体方法: 首先按[win+r]组合键打开运行: 然后输入cmd,点击[确定]: 最后执行[python --version]命令即可. 特 ...
python怎么编辑程序_少儿编程：Python系列24——字符串的替换和检索
#少儿编程# 因为会汉语拼音了,小po最近迷上打字,他经常会为我们家制作一张购物清单(其实就是他想吃的东西),如图1,然后把这张购物清单作为字符串赋值到一个变量里. 图1 这次他刚做完,就发觉奶豆和奶 ...
python opencv手册_教你用Python实现5毛钱特效（给你的视频来点料）
一.前言请务必看到最后.Python牛已经不是一天两天的事了,但是我开始也没想到,Python能这么牛.前段时间接触了一个批量抠图的模型库,而后在一些视频中找到灵感,觉得应该可以通过抠图的方式,给视 ...
python并行运算库_最佳并行绘图Python库简介：“ HiPlot”
python并行运算库 HiPlot is Facebook's Python library to support visualization of high-dimensional data ta ...
python新手难点_初学两天python的操作难点总结
已经学习两天python,将我认为的操作难点进行总结 1 在cmd下盘与盘之间的切换直接 D或d: 就好 2 查找当前盘或者文件下面的目录直接 dir 3 想在一个盘下进去一个文件夹,用cd空格 ...
python内存泄漏_诊断和修复Python中的内存泄漏
python内存泄漏 Fugue uses Python extensively throughout the Conductor and in our support tools, due to i ...
python基本原理概论_怎样开始自学Python？
本人才疏学浅,学识大多浅尝辄止,故文章若有错误,不论是文字笔误还是理解有错,烦请您留言以告知,本人必定感激不尽! **Python分类下的系列文章,不断更新中,如果你迫不及待地想要看看写得如何可以先试 ...
数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题
数据结构与算法:Python语言描述 1~5章课后习题发布时间:2018-07-19 20:42, 浏览次数:1885 , 标签: Python MarkDown语法写的,不知道为啥上传到CSDN不 ...

python汉明距离检索_【LeetCode 461】汉明距离（Python）

python汉明距离检索_【LeetCode 461】汉明距离（Python）相关推荐

最新文章

热门文章