Hamming Distance位运算基础问题--力扣101算法题解笔记

10.2Hamming Distance位运算基础问题

题目描述

给定两个十进制数字,求他们二进制表示的汉明距离(Hamming Distance, 即不同位的个数)

输入输出样例

Input :x = 1, y = 4;

Output:2

在这个样例中,1的二进制是0001,4的二进制是0100,一共有两位不同

题解

进行按位异或操作,统计有多少个1

cpp 复制代码
#include <iostream>
using namespace std;

// 汉明距离:两个数字二进制 对应位不同 的数量
int hammingDistance(int x, int y) {
    //  第一步:异或运算 x ^ y
    // 规则:相同为0,不同为1
    // 例子:x=1(0001), y=4(0100)
    // 异或结果:0101 → 十进制 5
    int diff = x ^ y;

    int ans = 0;  // 统计 1 的个数(即不同位的数量)

    //  第二步:循环检查每一位是不是 1
    // 当 diff 不为0时,继续检查
    while (diff) {
        //  第三步:diff & 1 → 取**最后一位**
        //  与运算,两个都为 1 → 结果才是 1
        // 如果最后一位是1,ans+1;是0则+0
        ans += diff & 1;

        //  第四步:右移1位 → 把已经检查过的最后一位扔掉
        // 等价于:diff = diff / 2
        diff >>= 1;
    }

    // 最终 ans 就是二进制不同位的数量
    return ans;
}

int main() {
        int x = 1, y = 4;

        cout << hammingDistance(x, y) << endl;

        return 0;
}
相关推荐
武子康10 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer10 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人10 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202612 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~13 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi14 小时前
贪心算法入门
算法·贪心算法
MobotStone14 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习15 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder15 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi15 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展