題目來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/hamming-distance
兩個(gè)整數(shù)之間的漢明距離指的是這兩個(gè)數(shù)字對應(yīng)二進(jìn)制位不同的位置的數(shù)目闽坡。
給出兩個(gè)整數(shù) x 和 y,計(jì)算它們之間的漢明距離剑刑。
注意:
0 ≤ x, y < 231.
示例:
輸入: x = 1, y = 4
輸出: 2
解釋:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭頭指出了對應(yīng)二進(jìn)制位不同的位置预烙。
思路:用異或操作后兩個(gè)數(shù)二進(jìn)制位不同的數(shù)都等于1了回俐,再用逐步右移并&1操作獲取1的個(gè)數(shù)
代碼:
class Solution {
public int hammingDistance(int x, int y) {
int tmp = x^y;
//計(jì)算1的個(gè)數(shù)
int ans = 0;
while(tmp > 0){
if((tmp&1) == 1){
ans++;
}
tmp = tmp >> 1;
}
return ans;
}
}