LeetCode461 漢明距離

461. 漢明距離

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

給出兩個整數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, y):
""":type x: int
:type y: int
:rtype: int
"""cnt = 0
if x == y:
cnt = 0
while(x >0 or y>0):
if x%2 != y%2:
cnt += 1
x = int(x/2)
y = int(y/2)
else:
x = int(x/2)
y = int(y/2)
return cnt

class solution:

def hammingdistance(self, x, y):
""":type x: int
:type y: int
:rtype: int
"""return bin(x^y).count('1')

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 上面的箭頭指出了對應二進位制位不同的位置。漢明距離指的是這兩個數字對應二進位...

LeetCode 461 漢明距離

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