LeetCode 461 漢明距離

2021-09-29 05:22:32 字數 729 閱讀 2697

兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。

給出兩個整數 x 和 y,計算它們之間的漢明距離。

注意:0 ≤ x, y < 231.

示例:輸入: x = 1, y = 4

輸出: 2

解釋:1 (0 0 0 1)

4 (0 1 0 0)

↑ ↑

上面的箭頭指出了對應二進位制位不同的位置。

class solution:

def hammingdistance(self, x: int, y: int) -> int:

xx = bin(x).replace('0b', '')

yy = bin(y).replace('0b', '')

lens = len(xx) if len(xx)>=len(yy) else len(yy)

if len(xx)-len(yy)>=0:

yy = '0'*(len(xx)-len(yy)) + yy

else:

xx = '0'*(len(yy)-len(xx)) + xx

flag = 0

lx = list(xx)

ly = list(yy)

for i in range(lens):

if lx[i] != ly[i]:

flag += 1

return flag

LeetCode 461 漢明距離

兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.我一直都覺得我自己寫python一股c味兒 import math class solution def hammingdistance self,x,y n ...

LeetCode 461 漢明距離

兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。漢明距離指的是這兩個數字對應二進位...

LeetCode461 漢明距離

461.漢明距離 兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。解答 class...