汉明距离

最新推荐文章于 2022-07-10 10:26:45 发布

青春不长痘

最新推荐文章于 2022-07-10 10:26:45 发布

阅读量245

点赞数

分类专栏：刷题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/xfsgdsgoy/article/details/103711256

版权

本文介绍了汉明距离的概念，即两个整数在二进制表示下不同位的数量，并提出了解决该问题的思路：将数字转换为二进制，然后通过异或操作和计数来确定汉明距离。还提到了Java中Integer的bitCount()方法，该方法可以简便地计算二进制中1的个数，一行代码即可解决这个问题。

摘要由CSDN通过智能技术生成

汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。
解题思路：先分别把x和y转化为二进制，然后二进制数组对应位置的元素的异或结果相加，得到的就是汉明距离。
但是看到其他人做的，太简单了吧！
Integer中有一个方法bitCount()，用来统计整数对应的二进制数中1的个数。
对于本题的做法（一行代码就完事）。不得不说，Java中有很多很神奇的函数，太6了。

 public int hammingDistance(int x, int y) {
   
        return Integer.bitCount(x^y

最低0.47元/天解锁文章

青春不长痘

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
汉明距离

汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。解题思路：先分别把x和y转化为二进制，然后二进制数组对应位置的元素的异或结果相加，得到的就是汉明距离。但是看到其他人做的，太简单了吧！Integer中有一个方法bitCount()，用来统计整数对应的二进制数中1的个数。对于本题的做法（一行代码就完事）。不得不说，...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。