按照題意將x,y分別轉換為二進位制，長度不相等的高位補0，再逐位比較。
public int hammingdistance(int x, int y)
} else
}// 相同位置不相等就加1
int distance = 0;
for (int i = 0; i < binaryx.size(); i++)
}return distance;
}/**
* 將num轉為二進位制
* * @param num 待轉為二進位制的十進位制數
* @return 二進位制list(注意list順序是反的)
*/private listconvertbinary(int num)
return list;
}
異或：乙個數**算符，如果a、b兩個值不相同，則異或結果為1；如果a、b兩個值相同，異或結果為0。
題意是讓我們求出兩個數字對應二進位制位不同的個數，那麼當前位置的兩個數異或的結果就是1，所以漢明距離的本質是兩個數異或後字元"1"的個數，可以直接使用異或實現。
public int hammingdistance(int x, int y)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 上面的箭頭指出了對應二進位制位不同的位置。漢明距離指的是這兩個數字對應二進位...
LeetCode461 漢明距離
461.漢明距離 兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y，計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。解答 class...