兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。
給出兩個整數x
和y
,計算它們之間的漢明距離。
注意:0 ≤x
,y
< 231.
示例:
輸入: x = 1, y = 4漢明距離指的是這兩個數字對應二進位制位不同的位置的數目,由這句話再看二進位制,可以想到求兩個數的異或m;輸出: 2
解釋:1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭頭指出了對應二進位制位不同的位置。
接下來的問題就是判m的二進位制裡有幾個1:
可以讓m與1進行與運算,如果是1,說明m最低位是1,否則為0;再將m左移;如此迴圈下去;
public int hammingdistance(int x, int y)
return count;
}
LeetCode 461 漢明距離
兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.我一直都覺得我自己寫python一股c味兒 import math class solution def hammingdistance self,x,y n ...
LeetCode461 漢明距離
461.漢明距離 兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。解答 class...
LeetCode 461 漢明距離
兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。解題思路 由題目易知,把x,y異或...