题目:

算法思想：方法一是先找出公共长度中不同的个数，然后找出多余部分1的个数。方法二是先异或操作，这样1的个数就是不同数的个数。中间都用到了 x &= (x-1)求解x二进制1的个数。

代码：

版本一：先找出公共长度的差别，再找出多余长度的数二进制1的个数    
int hammingDistance(int x, int y) {int result = 0;while(x != 0 && y != 0){if(x%2 != y%2)result++;x /= 2;y /= 2;}int tmp = x == 0 ? y : x;while(tmp != 0){tmp &= (tmp-1);result++;}return result;}
版本二：异或int hammingDistance(int x, int y) {int result = 0;int tmp = x ^ y;while(tmp != 0){tmp &= (tmp-1);result++;}return result;}