其他的方法也可以,但是按位运算可以大大地节省运算的时间
按位与运算符(&)
0&0=0 0&1=0 1&0=0 1&1=1
异或运算符(^)
0^0=0
0^1=1
1^0=1
1^1=0
题目如下
int hammingDistance(int x, int y){
int i=0;
int sum=x^y;
while(sum)
{
if(sum&1==1)
i++;
sum=(sum >>1);
}
return i;
}