首页 > 其他分享 >461.汉明距离

461.汉明距离

时间:2022-12-22 14:55:19浏览次数:36  
标签:bin 32 461 ret zfill 距离 汉明 字符串

题目:

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

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

注意: 0 ≤ x, y < 2 ^ 31.

示例:

输入: x = 1, y = 4

输出: 2

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

上面的箭头指出了对应二进制位不同的位置。
解题1 异或速解:
class Solution:
    def hammingDistance(self, x, y):
        return bin(x ^ y).count('1')
解题2 字符串解题
class Solution:
    def hammingDistance(self, x, y):
        ret = 0
        #bin() 将整数转换为前缀为“0b”的二进制字符串
        bx, by = bin(x)[2:].zfill(32), bin(y)[2:].zfill(32)
        for i in range(32):
            if bx[i] != by[i]:
                ret += 1
        return ret

方法:

  • Python zfill() 方法返回指定长度的字符串,原字符串右对齐,前面填充0。
  • bin() 将整数转换为前缀为“0b”的二进制字符串

标签:bin,32,461,ret,zfill,距离,汉明,字符串
From: https://www.cnblogs.com/xinxuann/p/16998712.html

相关文章

  • R7-1 求10个点到原点的距离和
    R7-1求10个点到原点的距离和分数 15全屏浏览题目切换布局作者 张高燕单位 浙大城市学院求10个点到原点的距离和。输入10个点的坐标,计算......
  • 计算两个latitude-longitude点之间的距离? (Haversine公式)
    问题描述如何计算纬度和经度指定的两点之间的距离?为了澄清,我想要距离公里;这些点使用WGS84系统,我想了解可用方法的相对准确性。最佳解决方案这个​​link​​​可能对您有帮......
  • 如何正确使用工业长距离光模块?
    现如今,随着5G技术的到来,咱们日常生活当中许多关于网络技术的应用也发生了巨大的改变,同理,关于在工业上经常使用的光模块应用随着网络的发展,从短距离到长距离也慢慢的发展成熟......
  • HDU 4614 ——线段树+二分
    //题意:茜茜学姐的情人节到了!众所周知,茜茜学姐喜欢帅气的学弟,所以她当然有很多学弟送的花瓶,据不完全统计,茜茜学姐有N个花瓶(标号为0~N-1)。当然茜茜学姐也是个魅力四射......
  • e^x 与 ln x 的 最短距离 是 多少 ?
    下午 7点左右,  在知乎看到一题 :   e^x与 lnx 的最短距离是多少? 在消息通知里看到,  没有看到解题过程,  看到这题是高考难度, ......
  • 动态规划之编辑距离
    编辑距离这道题本质上也是遍历所有问题分支的题目,他有三个选择,插入删除替换dp[i][j] 这个定义代表 前i个字匹配前j个字符对应的编辑距离dp[i][j-1]+1 代表 ,在word2后增......
  • div背景图片隔一段距离显示横线
    效果图:这是线:一张长不限,高为200px,下面一条实线的图片。  .diagramContainer{position:relative;min-width:100%;min-height:100%;background:ur......
  • # openlayers根据半径绘制圆形,多圆连线并标记距离
    openlayers根据半径绘制圆形,多圆连线并标记距离实现一个什么效果呢,就是在openlayers上面,绘制三个圆形,绘制完成之后,三个圆心连接起来,然后标记出每两个圆心之间的距离。期望效......
  • unity 实现物体空间距离音量远小近大的效果
    需要两个组件一 AudioListener需要添加到摄像机,一般默认都有 二 AudioSource需要添加到需要发出声音的物体对象上将AudioSource中空间混合SpatialBlend设置为1......
  • SQL Server根据地图坐标经纬度计算距离
    实战1-亲测,返回结果是米(m)如果嫌麻烦直接跳转至:“参考方案一”注意:该方法仅支持SQLServer2008和该版本以上的数据库 1、准备-工具百度坐标拾取器:​​http://api.map.ba......