《python算法与数据结构2000讲》461. 汉明距离 文章目录 题目大意 解题思路 代码 标签：位运算 难度：简单 题目大意 给定两个整数 x 和 y，计算他们之间的汉明距离。 汉明距离：两个数字对应二进制位上不同的位置的数目 解题思路 先对两个数进行异或运算（相同位置上，值相同，结果为 0，值不同，结果为 1），用于记录 x 和 y 不同位置上的异同情况。 然后再按位统计异或结果中 1 的位数。 这里统计 1 的位数可以逐位移动，检查每一位是否为 1。 也可以借助 n & ( n − 1 ) n~\&~(n-1) n &
这篇博客讲解了如何计算两个整数的汉明距离，即它们在二进制表示下不同位的数量。通过异或操作找出不同位，然后使用位运算技巧统计1的个数，提供两种实现方式：逐位移动和利用 n & (n-1) 运算。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
