LeetCode 初级 - 汉明距离

whd_Alive

于 2018-05-21 16:29:41 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode 刷题之路文章标签： LeetCode Java 其他

本文链接：https://blog.youkuaiyun.com/whdalive/article/details/80394007

算法同时被 2 个专栏收录

136 篇文章

订阅专栏

LeetCode 刷题之路

133 篇文章

订阅专栏

本文介绍如何计算两个整数之间的汉明距离，即二进制位不同的位置数目。使用辗转相除法对比每个位上的数值来计数不同位的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉明距离

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

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

注意：

0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

分析

辗转相除法求该位是0还是1，依次对比计数即可

代码

class Solution {
        public int hammingDistance(int x, int y) {
            int res=0;
            for(int i=0;i<32;i++){
                if(x%2 != y%2){
                    res++;
                }
                x=x/2;
                y=y/2;
            }
            return res;
        }
    }