- 思路
从两个数的二进制最低位开始比较,每比较一位就除2并继续比较最低位,直到两个数全为0时停止。 - 代码
class Solution {
public:
int hammingDistance(int x, int y) {
int count = 0;
while(x != 0 || y != 0) {
if(x % 2 != y % 2)
count++;
x /= 2;
y /= 2;
}
return count;
}
};