兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。
給出兩個整數 x 和 y,計算它們之間的漢明距離。
注意:
0 ≤ x, y < 231.
示例:
輸入: x = 1, y = 4
輸出: 2
解釋:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭頭指出了對應二進制位不同的位置。
思路:
1、採用異或的方法,相同爲0,不同爲1
0 0 1 1
0 1 1 0
————
0 1 0 1
2、n&(n-1)的結果消去了 n 中最右邊的1.
class Solution {
public:
int hammingDistance(int x, int y) {
// 異或:相同爲 0、不同爲 1
// 也就是統計 x 與 y 異或之後的結果中 1 的個數,變成了劍指offer中的一道題。。。
int res = 0;
int xor_res = x ^ y;
while(xor_res!=0){
res++;
xor_res=xor_res&(xor_res-1);
}
return res;
}
};