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

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

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

【题目描述】

【代码思路】

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

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》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对码农网的支持！

查看所有标签

猜你喜欢:

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

码农书籍

编程珠玑（英文版・第2版）

[美] Jon Bentley / 人民邮电出版社 / 2010-8 / 39.00元

多年以来，当程序员们推选出最心爱的计算机图书时，《编程珠玑》总是位列前列。正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师Jon Bentley以其独有的洞察力和创造力，从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”。这些文章是《ACM通讯》最受欢迎的专栏文章，最终结集为两部书出版。本书为第一卷，主要讨论计算机科学中最本质的问题：如何正确选择和高效地实现算法。在书中，作者选取许......一起来看看《编程珠玑（英文版・第2版）》这本书的介绍吧!

码农工具