LeetCode 461. Hamming Distance 知识点复习之位运算

The Hamming distance 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.

Note:
0 ≤ x, y < 231.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ?   ?

The above arrows point to positions where the corresponding bits are different.

第一次写的时候没有想到位运算 ，

 x%2 != y% 2;

sum ++; 

x/=2;

y/=2;

效率不高，看别人的答案发现可以位运算，

复习一下 位运算 ， 

^ 是 异或 运算 ，求解两个2进制数不同的位的个数

&是 与 运算 

>>n  右移n位，同除以2的n次方 

例如 。  x & 1 则是求最后一位

特别地用法：

while (n >0 ) {
      count ++;
      n &= (n-1);
}

求解了 n 中 1的个数

也可以通过

while( n ){ 

if （ (n >>1) << 1  !=  n  ）

count ++;

n>>=1;

}

来计算n中1的个数

最主要的还是要第一下想起用位运算 z = x ^y, 然后求解z中1的个数。