兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。
給出兩個整數 x 和 y,計算它們之間的漢明距離。
注意:0 ≤ x, y < 231.
示例:輸入: x = 1, y = 4
輸出: 2
解釋:1 (0 0 0 1)
4 (0 1 0 0)
--- -- ↑ - ↑
上面的箭頭指出了對應二進位制位不同的位置。
簡單明瞭的思路,將兩個引數轉為二進位制字串然後比較。class solution
char c1 = new char[y1.length];
int length = c1.length - x1.length;
for (int i = 0; i < c1.length; i++) else
}int result = 0;
for (int i = 0; i < y1.length; i++)
}return result;
}}
一行**就解決了這道題目,對我造成了10萬噸級的傷害!!!class solution
}
這道題目用異或的位運算,在統計1的個數就是答案。
平時自己開發中異或基本沒用到,通過這道題目加深對異或的運用。
演算法1 LeetCode 461 漢明距離
兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。public static int...
LeetCode 461 漢明距離
兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.我一直都覺得我自己寫python一股c味兒 import math class solution def hammingdistance self,x,y n ...
LeetCode 461 漢明距離
兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。漢明距離指的是這兩個數字對應二進位...