每日一道算法题--leetcode 461--汉明距离--python

栏目: Python · 发布时间: 6年前

内容简介:这道题很简单,一行代码就可以搞定,主要是位运算,平时用到的很少,容易忽略,那就简单复习一下。根据题干,我们想统计两个数二进制表示法中不同位的个数,那么用异或直接进行比较最直接了,

【题目描述】

每日一道算法题--leetcode 461--汉明距离--python
【代码思路】

这道题很简单,一行代码就可以搞定,主要是位运算,平时用到的很少,容易忽略,那就简单复习一下。根据题干,我们想统计两个数二进制表示法中不同位的个数,那么用异或直接进行比较最直接了,

1. 先异或得到的是int类型的十进制数,但是其实按位对比的过程中,计算机也是将两个数转换成二进制之后才可以比较的,比较完毕再变成十进制的整数返回回来。

x^y ->int类型
复制代码

2. 接下来用bin()函数转换成二进制,转换完是一个str类型。

bin(x^y)->str类型
复制代码

3. 再统计其中字符1出现的次数即可。

bin(x^y).count('1')
复制代码

【源代码】

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

以上所述就是小编给大家介绍的《每日一道算法题--leetcode 461--汉明距离--python》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Mastering Regular Expressions, Second Edition

Mastering Regular Expressions, Second Edition

Jeffrey E F Friedl / O'Reilly Media / 2002-07-15 / USD 39.95

Regular expressions are an extremely powerful tool for manipulating text and data. They have spread like wildfire in recent years, now offered as standard features in Perl, Java, VB.NET and C# (and an......一起来看看 《Mastering Regular Expressions, Second Edition》 这本书的介绍吧!

随机密码生成器
随机密码生成器

多种字符组合密码

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具