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

题目描述:

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

解题代码:

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;
}
}

提交结果:

【LeetCode】汉明距离(Hamming Distance)-LMLPHP

个人总结:

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

05-11 18:34