Leetcode刷题笔记(c++)_热题 HOT 100_461. 汉明距离

最新推荐文章于 2024-09-09 18:27:53 发布

大风吹~~~~~

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量107

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/125010083

版权

优化

class Solution {
public:
    int hammingDistance(int x, int y) {
        int out=0;
        x^=y;
        while(x){
            out+=x&1;
            x=x>>1;
        }
        return out;
    }
};

在这里插入图片描述

遍历

class Solution {
public:
    int hammingDistance(int x, int y) {
        int temp=1,out=0;
        for(int i=0;i<32;i++){
            // cout<<x<<" "<<y<<endl;
            if((x&temp)!=(y&temp))out++;
            x=x>>1;
            y=y>>1;
            if(!x&&!y)break;
        }
        return out;
    }
};