461.漢明距離
阿新 • • 發佈:2021-01-01
兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。
給出兩個整數 x 和 y,計算它們之間的漢明距離。
注意: 0 ≤ x, y < 2^31.
來源:力扣(LeetCode) 連結:https://leetcode-cn.com/problems/hamming-distance
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
int hammingDistance(int x, int y){
int temp = x ^ y;
char count = 0;
for(;temp != 0; temp >>= 1)
{
if((temp & 1) != 0) count++;
}
return count;
}
思路:兩個數字的不同位的總數可以聯想到異或運算
當兩個位數不一樣時,運算結果為1。那麼可以通過計算位為1的個數得出題解