兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。
給出兩個整數 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:
return bin(x^y).count("1")
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
res, ret = x^y, 0
while res:
if res&1 == 1:
ret += 1
res = res>>1
return ret