【LeetCode】汉明距离(Hamming Distance)

最新推荐文章于 2023-10-24 17:42:33 发布

原创最新推荐文章于 2023-10-24 17:42:33 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #数据结构与算法 #位运算 #汉明距离 #汉明码

LeetCode 同时被 3 个专栏收录

83 篇文章

订阅专栏

LeetCode

83 篇文章

订阅专栏

位运算

5 篇文章

订阅专栏

本文详细解析了LeetCode第461题——汉明距离的解题思路及代码实现，同时深入介绍了汉明码的基本概念及其在数据传输中的应用。通过实例讲解，读者将理解如何通过位运算计算两个整数之间的汉明距离。

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

这道题是LeetCode里的第461道题。

题目描述：

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:
输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

题目都暗示了使用位运算，然后把结果转换成二进制数。

解题代码：

class Solution {
    public int hammingDistance(int x, int y) {
        int c, res = 0;
        c = x ^ y;// 异或位运算

        while (c != 0) {
            if (c % 2 == 1) {// 二进制转换
                res++;
            }
            c /= 2;
        }

        return res;
    }
}

提交结果：

个人总结：

普及一下汉明码吧：汉明的基本操作是异或运算。汉明码可以用来检测转移数据是发生的错误，并修正错误。如：QQ上有人给你发了条消息 "0 1111"，其中汉明码为 "0" 在开头，发送中途信号被干扰了，变成了 "1 1110"，其中汉明码为 "1" 在开头由 "0" 变成了 "1"，这个时候汉明码就起作用了，但是这只是仅仅知道了错误，但却不能纠错，想要纠错只能再添加一位汉明码。具体的东西还是太深奥了，感兴趣想了解的自行百度。