public class Solution {
public int hammingDistance(int x, int y) {
// 异或操作得到两个数字在各位上的差异
int xor = x ^ y;
// 计算异或结果中1的数量,即汉明距离
int distance = 0;
while (xor != 0) {
// 使用 xor & (xor - 1) 移除最低位的1
xor = xor & (xor - 1);
distance++;
}
return distance;
}
}
Hot100【一百】: 461. 汉明距离
最新推荐文章于 2024-05-20 20:08:58 发布