題目描述:
兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。
給出兩個整數 x
和 y
,計算它們之間的漢明距離。
代碼:
class Solution {
public int hammingDistance(int x, int y) {
int ans = 0;
while(x != 0 || y != 0) {
if(x % 2 != y % 2) ans++;
x /= 2; y /= 2;
}
return ans;
}
}