【LeetCode】汉明距离(Hamming Distance)

这道题是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"，这个时候汉明码就起作用了，但是这只是仅仅知道了错误，但却不能纠错，想要纠错只能再添加一位汉明码。具体的东西还是太深奥了，感兴趣想了解的自行百度。

转载于:https://www.cnblogs.com/1000sakura/p/10743262.html

【LeetCode】汉明距离(Hamming Distance)相关推荐

LeetCode（191 461）：位1的个数 Number of 1 Bits 汉明距离 Hamming Distance（Java）
2019.9.14 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) github:https://github.com/ChopinXBP/LeetCode-Babel 之前在 ...
LeetCode 461 Hamming Distance（汉明距离）
Q:The Hamming distance between two integers is the number of positions at which the corresponding bi ...
LeetCode之Hamming Distance
1.题目 The Hamming distance between two integers is the number of positions at which the corresponding ...
LeetCode 461. Hamming Distance
题目: The Hamming distance between two integers is the number of positions at which the corresponding ...
Leetcode 461. Hamming Distance JAVA语言
The Hamming distance between two integers is the number of positions at which the corresponding bits ...
[LeetCode] 461. Hamming Distance
The Hamming distance between two integers is the number of positions at which the corresponding bits ...
【猿知识】汉明距离(Hamming Distance)
文章目录汉明距离汉明重量汉明距离计算汉明距离是以理查德·卫斯里·汉明的名字命名的,汉明在误差检测与校正码的基础性论文中首次引入这个概念.在通信中累计定长二进制字中发生翻转的错误数据位,所以它也 ...
python汉明距离,hamming distance（汉明距离）
看knn算法时无意间发现这个算法,但是维基上有错误的示例和python代码...因为汉明距离并不是求相同长度字符串(或相同长度的整数)之间的字符(或数位)差异个数. 正确的详见:https://en. ...
【LeetCode】461. Hamming Distance （java实现）
2019独角兽企业重金招聘Python工程师标准>>> 原题链接 https://leetcode.com/problems/hamming-distance/ 原题 The Ham ...