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;
	}
};