461 漢明距離

2021-10-08 06:05:29 字數 596 閱讀 1879

題目描述:

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

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

注意:

0 ≤ x, y < 231.

示例:

輸入: x = 1, y = 4

輸出: 2

解釋:

1 (0 0 0 1)

4 (0 1 0 0)

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

方法1:

主要思路:

(1)首先,若是兩個數相等,則二進位制位分布一定相同,則漢明距離為0;

(2)若不相同,則每次判斷兩個數的最低位是否相同,若不相同,則距離加1;

(3)將每次比較過的兩個數都右移一位,便於下次比較新的最低位;

(4)終止條件,使用兩個數相等的情形;

class

solution

return count;}}

;

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 漢明距離

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,如何把這麼大...