内容简介：这道题很简单，一行代码就可以搞定，主要是位运算，平时用到的很少，容易忽略，那就简单复习一下。根据题干，我们想统计两个数二进制表示法中不同位的个数，那么用异或直接进行比较最直接了，
【题目描述】
这道题很简单，一行代码就可以搞定，主要是位运算，平时用到的很少，容易忽略，那就简单复习一下。根据题干，我们想统计两个数二进制表示法中不同位的个数，那么用异或直接进行比较最直接了，
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》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
- 算法精讲：分享一道值得分享的算法题
- 一道美团的笔试算法题
- 一道有意思的腾讯算法面试题
- 对一道【脉脉】上 头条 算法面试题的思考
- 异或巧用，一道令我汗颜的算法题
- 一道算法题(JS)-寻找数组中最大连续序列
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
Python深度学习
[美] 弗朗索瓦•肖莱 / 张亮 / 人民邮电出版社 / 2018-8 / 119.00元
本书由Keras之父、现任Google人工智能研究员的弗朗索瓦•肖莱（François Chollet）执笔，详尽介绍了用Python和Keras进行深度学习的探索实践，涉及计算机视觉、自然语言处理、生成式模型等应用。书中包含30多个代码示例，步骤讲解详细透彻。由于本书立足于人工智能的可达性和大众化，读者无须具备机器学习相关背景知识即可展开阅读。在学习完本书后，读者将具备搭建自己的深度学习环境、建......一起来看看 《Python深度学习》 这本书的介绍吧!
