簡單題 461 漢明距離

2021-10-09 04:33:12 字數 651 閱讀 1588

力扣刷題

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

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

注意:

0 ≤ x, y < 231.

示例:

輸入: x = 1, y = 4

輸出: 2

解釋:

1 (0 0 0 1)

4 (0 1 0 0)

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

解題思路:解題關鍵點在於異或的使用 異或就是相同為0 不同為1 而 1 的二進位制為001 ,4的二進位制為100 1異或4 也就是1^4 就等於101 而最終結果有幾個1 就表示 x 和 y 之間的漢明距離

/**

* @param x

* @param y

* @return

*/var

hammingdistance

=function

(x, y)

).length

};

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 python的實現一樣的 但...

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 上面的箭頭指出了對應二進位制位不同的位置。第一版 就是直接求整...