461 漢明距離

#define ll long long

class
solution
return ans;}}
;

另外學到了乙個 x & (x-1)的妙用

x-1會使得x的最右邊的1變為0

x & (x-1) 假如x只有乙個1，那麼結果就是0了

class solution 

return y;}}
;

但是更快的是直接調庫

class

solution
:def
hammingdistance
(self, x:
int, y:
int)
->
int:
z=x^y
return
bin(z)
.count(
"1")

bin(x)

convert an integer number to a binary string. the result is a valid python expression. if x is not a python int object, it has to define anindex() method that returns an integer.

461 漢明距離

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

461 漢明距離

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

461 漢明距離

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