LeetCode - 461. Hamming Distance

最新推荐文章于 2025-07-26 16:50:34 发布

原创最新推荐文章于 2025-07-26 16:50:34 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算两个整数间Hamming距离的方法。通过异或运算确定二进制位差异，进而统计不同位的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题代码:

inthammingDistance(int x, int y) {

int a=x^y;

int b=0;

for(;a>0;){

if(a%2==1)

b++;

a/=2;

}

return b;

}

解题思路:

题目要求计算两个数字的Hamming Distance，首先两个等长字符串之间的Hamming Distance是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。而计算两个数字的Hamming Distance就是要计算这两个数字在二进制状态下不同的位的个数。

因此首先对两个数字进行异或计算,然后对于异或的结果,计算出里面位是1的个数,即可得出上题目中两个数的Hamming Distance。