1.问题描述
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意:
0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/hamming-distance’
2.python求解
1.我的思路,(微笑脸,勿喷
首先用bin()函数,把xy都转为二进制,
然后呢,我就想比较的时候都是靠右对齐的且位数相等的,所以我又来了个补零对齐操作,(而且你们知道bin()返回的二进制是0bXXXXXXX的形式吗,没错,我还截取了XXXXX来补零对齐)
最后呢,遍历,if 不一样+1。完
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
x=bin(x)
#x = list(x)
y = bin(y)
#y = list(y)
x = list(x[2:len(x)])
y = list(y[2:len(y)])
if len(x)>=len(y):
for i in range(len(x)-len(y)):
y.insert(0,'0')
else:
for i in range(len(y)-len(x)):
x.insert(0,'0')
count = 0
for elem_x,elem_y in zip(x,y):
if elem_x!=elem_y:
count += 1
return count
2.别人家孩子的思路,一行代码,异或^,对结果转二进制统计1,完。
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
return bin(x^y).count('1')
3.遇到的知识点遗漏
- bin() 返回一个整数 int 或者长整数 long int 的二进制表示。
- python位运算符