Py学习  »  Python

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

杉杉不要bug • 4 年前 • 452 次点击  
阅读 41

每日一道算法题--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')
复制代码
Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/32850
 
452 次点击