leetcode461位运算的运用

最新推荐文章于 2022-02-09 21:08:36 发布

原创最新推荐文章于 2022-02-09 21:08:36 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了位运算符的基本概念及应用，并通过一个简单的汉明距离计算实例来演示如何使用位运算符解决实际问题。

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

找了个简单题赶紧做了。

复习一下位运算符吧。

and同为1时为1，否则0

or有1则为1

xor不同为1相同为0

然后就是<< >>

class Solution {
public:
    int hammingDistance(int x, int y) {
        int z =x^y;
        cout<<z<<endl;
        int num=0;
        
        
        while(z>0){
            if((z&1)==1) ++num;
            z>>=1;
        }
        return num;
    }
};