Leetcode 461. 汉明距离

最新推荐文章于 2025-06-05 19:53:46 发布

原创最新推荐文章于 2025-06-05 19:53:46 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #位运算

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

本文介绍了一个计算两个整数间汉明距离的C++程序实现。汉明距离定义为两个数字对应的二进制位中不同位置的数量。通过位操作实现高效计算。

题目描述

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
public:
   
    int hammingDistance(int x, int y) {
        int res=0; //返回值
        while(x>0&&y>0){
            if((x&1)!=(y&1)){
               res++;
            }
            x=x>>1;
            y=y>>1;
        }
    if(x==0&&y==0)  return res;
    //一个是0一个不是0，不是0就说明还有位置不相等

    int z=x==0?y:x;

    while(z){
        if(z&1==1){
            res++;
        }
        z=z>>1;
    }
    return res;
    }
};