leetcode461位运算的运用

来源:互联网 发布:国家数据 编辑:程序博客网 时间:2024/06/04 00:23

找了个简单题赶紧做了。

复习一下位运算符吧。

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;    }};