LeetCode 461. Hamming Distance



关于C和C++中的基本数据类型int、long、long long、float、double、char、string的大小及表示范围

C++ Solution: 按照竖式除法将十进制换算成二进制的方法，当x与y每次不断用自己对2整除的结果去除以2得到的余数不同，则汉明距离增加1。

class Solution {
public:
int hammingDistance(int x, int y) {
int dist = 0;
while ((x*y)!=0)
{
if ((x%2) != (y%2))
{
dist++;
}
x /= 2;
y /= 2;
}
while (x != 0)
{
if (x%2 != 0)dist++;
x = x / 2;
}
while (y != 0)
{
if (y % 2 != 0)dist++;
y = y / 2;
}
return dist;
}
};