LEETCODE—-汉明距离

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

思路：

　01.将两个给定的数进行 异或(^)运算后保存在变量a，汉明距离就是a的二进制中1的个数

　　02.当a不为0时，和0x01进行 按位与(&)运算，如果结果为1，则统计变量加一

　　03.将a右移一位，重复第02步

#include <iostream>


int hammingDistance(int x, int y) {

	int cnt = 0;
	x = x^y; //异或
	while (x != 0)
	{
		if (x & 0x01)
			cnt++;
		x = x >> 1;
	}
	return cnt;

}

int main()
{
	int x=0, y=0,t=0; //初始化
	printf_s("输入两个数字: \n");
	scanf_s("%d%d", &x, &y); //加&&
	t=hammingDistance(x, y);
	printf_s("hamming distance is  %d\n",t);
	return 0;
}