汉明距离和汉明重量,【LeetCode】汉明距离(Hamming Distance)

 2023-09-28 阅读 27 评论 0

摘要:这道题是LeetCode里的第461道题。 题目描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数x和y,计算它们之间的汉明距离。 注意: 0 ≤x,y< 231. 汉明距离和汉明重量?示例: 输入: x = 1, y = 4输出:

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

题目描述:

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

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

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

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

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/1/102232.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息