一、题目
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意:
0 ≤ x, y < 2^31.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、分析及代码
1. 位运算
(1)思路
先通过异或运算提取出二进制位不同的位置,然后逐位判断并计数。
(2)代码
class Solution {
public int hammingDistance(int x, int y) {
int ans = 0, xor = x ^ y;
while (xor != 0) {
if ((xor & 1) == 1)
ans++;
xor >>= 1;
}
return ans;
}
}
(3)结果
执行用时 :0 ms, 在所有 Java 提交中击败了 100% 的用户;
内存消耗 :35.7 MB, 在所有 Java 提交中击败了 30.49% 的用户。
三、其他
暂无。