题意:求两个数字二进制形式下,对应位置上数字不同的位数。
思路:异或后求一的个数。
class Solution {
public:
int hammingDistance(int x, int y) {
int temp = x ^ y;
int re = 0;
while(temp) {
re ++;
temp &= temp - 1;
}
return re;
}
};

本文介绍了一种计算两个整数在二进制表示下不同位数的方法——汉明距离。通过异或运算和计数操作,该算法能高效地找出两数间的差异。
392

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



