2017/3/14 15:23:55

---

The  between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

 

题目要求：求两个数字二进制位中同一位置不同bit的个数。

解法1  Java    利用1的移位依次匹配是否对应位为1，统计为1的个数。

 

public class Solution {    public int hammingDistance(int x, int y) {        x ^= y;    	int count = 0;    	for ( int i=0;i<32;i++ )    		count = (1<

 

解法2 Java   利用 a &= a-1 依次去掉最后一个1，统计循环次数。

public class Solution {    public int hammingDistance(int x, int y) {        x ^= y;    	int count = 0;    	while( x != 0  ){    		x &= x - 1;    		count++;    	}    	return count;    }}