[每日一题]汉明距离

 

题目：

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

 示例1:

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

 示例2：

输入：x = 3, y = 1
输出：1

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 

 常言道：越努力越幸运！

---

 思路：

要想知道两个数之间的汉明距离，可以先将两个数全部异或起来，看二进制位里有多少个1，就知道汉明距离是多少了。

 异或的规则：相同为0，相异为1！

图例：

 代码实现：

int hammingDistance(int x, int y)
{
	int r = 0;
	r = x ^ y;
	int count = 0;
	while (r)
	{
		if ((r & 1) == 1)
		{
			count++;
		}
		r >>= 1;
	}
	return count;
}

代码分析:

想要获得二进制的最后一位，只要&1就行了，将r&1的结果和1进行判断，如果条件为true，那就count++，然后r向右移动一位在继续判断。

 完整代码；

int hammingDistance(int x, int y)
{
	int r = 0;
	r = x ^ y;
	int count = 0;
	while (r)
	{
		if ((r & 1) == 1)
		{
			count++;
		}
		r >>= 1;
	}
	return count;
}

int main()
{
	int x = 1;
	int y = 4;
	int ret = 0;
	ret = hammingDistance(x, y);
	printf("%d", ret);
	return 0;
}