LeetCode 461 漢明距離

2022-06-13 17:36:07 字數 650 閱讀 9430

問題描述:

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

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

注意:

0 ≤x,y< 231.

示例:

輸入:x = 1, y = 4輸出:2解釋:1   (0 0 0 1)

4 (0 1 0 0)

↑ ↑

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

方法:

1

class

solution(object):

2def

hammingdistance(self, x, y):

3"""

4:type x: int

5:type y: int

6:rtype: int

7"""

8return bin(x ^ y)[2:].count('

1')

2018-10-04 20:59:32

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