leetcode 461 漢明距離

2021-09-29 15:30:46 字數 1237 閱讀 9075

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

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

注意:0≤x

,y

<231

.0 ≤ x, y < 2^.

0≤x,

y<23

1.示例:

輸入: x = 1, y = 4

輸出: 2

解釋: 1 (0 0 0 1)

\space \space \space \space \space \space \space \space

4 (0 1 0 0)

\space \space \space \space \space \space \space \space \space \space \space \space \space \space \space \space

↑ \space \space

解法一:

class

solution

m1>>=

1; # 將m1進行右移處理,也可以視為m1 = m1 /

2 m2>>=1;

}return res;}}

;

解法二:

class

solution

; #因為最大位數為32,建立乙個32位的陣列,初始化為0

int b[32]

=; #同上

int index =

0; #建立乙個變數,用於將資料儲存到上面的陣列中

while

((x/2)

!=0) #當x大於2時

a[index]

= x; # 切記不能把小於2之後的最後一部分漏掉

index =

0; # 置0,便於對y進行一樣的操作

while

((y/2)

!=0) b[index]

= y;

int num =

0; # 用於儲存x和y的不同位的數量

for(int i=

0;i<

32;i++

) # 用於變數32位陣列中不同的個數

return num;}}

;

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...