求海明距离:即二进制表示法中位置上二进制数不同的总个数,如0001和0100海明距离是2。
先求异或,再确定结果用二进制表示后,其中1的个数。
class Solution {
public:
int hammingDistance(int x, int y) {
int res=0;
int Xor=x^y;
while(Xor!=0)
{
res++;
Xor=Xor&(Xor-1);
}
return res;
}
};