c 461 漢明距離

2021-08-28 15:24:20 字數 719 閱讀 5113

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

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

注意:0 ≤ x, y < 231.

示例1:

思路:

我一看到這種題目,1:就想著宣告兩個容器,把x和y對應的二進位制數的餘數加入容器。

2:先補0,在反轉,就符合題目要求了

3:就可以求出兩個數字對應二進位制位不同的位置的數目的個數了

**:

public int hammingdistance(int x, int y)

while (y != 0)

int tmp = t1.count > t2.count ? t1.count : t2.count;//3//因為我要補0,所以以個數最多的為準了

if (t1.count

}if (t2.count < tmp)

}t1.reverse();//t1,t2容器進行反轉

t2.reverse();

int r1 = 0;

for (int i=0;i

}return r1;

}

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