【题目】
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
【注意】
0 ≤ x, y < 231.
【示例】
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
【代码】
【Python】
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
x_s=bin(x)[2:][::-1]
y_s=bin(y)[2:][::-1]
cnt=0
for x_c,y_c in zip(x_s,y_s):
if x_c!=y_c:
cnt+=1
min_len=min(len(x_s),len(y_s))
x_s=x_s[min_len:]
y_s=y_s[min_len:]
for c in x_s:
if c=='1':
cnt+=1
for c in y_s:
if c=='1':
cnt+=1
return cnt
【方法2】
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
cnt=0
while y and x:
if y%2!=x%2:
cnt+=1
y//=2
x//=2
while y:
cnt+=y%2
y//=2
while x:
cnt+=x%2
x//=2
return cnt
【方法3】
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
cnt=0
x_s,y_s='{0:0>32}'.format(bin(x)[2:]),'{0:0>32}'.format(bin(y)[2:])
for x,y in zip(x_s,y_s):
if str(x)+str(y)==1:
cnt+=1
return cnt