LeetCode 461. 汉明距离

汉明距离 题目链接

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

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

注意：
0 ≤ x, y < 231.

示例:
输入: x = 1, y = 4
输出: 2

解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。

解题思路：while 循环 X&(x-1) 每次把二进制最右边第 1 个 1置 0，借鉴了英文社区提供的答案，百度上某年的微软面试题似乎有考到读这样一串代码，求其运算结果。
异或找出不同的二进制位置将其置 1，有几个 1 则说明相差几个位置。

int hammingDistance(int x, int y) {
	x = x^y;//异或找出不同位置 1
	y = 0;
	while (x!=0)//技巧：找出二进制中 1 的个数
	{
		x = x &(x - 1);
		y++;
	}
	return y;
}