求海明距离:即二进制表示法中位置上二进制数不同的总个数,如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;
}
};
计算海明距离
本文介绍了一种计算两个整数在二进制表示下不同位数的方法——海明距离,并提供了一个C++实现示例,通过异或操作和迭代计算得出结果。
371

被折叠的 条评论
为什么被折叠?



