汉明距离
https://leetcode-cn.com/problems/hamming-distance/description/
其实这道题本身不难,但汉明距离的用处还是不小的,通信领域、图像处理都是有用到,乃至密码学等有用到。
但求两个“数字”都汉明距离还是很容易的,直接把它们异或之后,统计一下1的个数,也就你两个数字不同的部分
特别注意的是,这里说的异或是位运算,其实也就是说求汉明距离并不局限在数字的范围内。
好,今天总算是体验了一把Python内置函数的强大:
class Solution:
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
ret = str(bin(x^y)[2:])
return ret.count("1")
网友评论