汉明距离

题目描述

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

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

解法

思路1：位运算

/**
	 * 位运算使用java位运算
	 * @param x
	 * @param y
	 * @return
	 */
public int hammingDistance(int x, int y) {
		int count=0;
		while(x!=0 || y!=0) {
			if((x&1) != (y&1)) {
				count++;
			}
			x = x>>>1;
			y = y>>>1;
		}
		return count;
    }

附录：Java位运算
https://blog.csdn.net/zhaohong_bo/article/details/88947513