461. 汉明距离（位运算|简单）

分类

位运算 简单

题目

收获

• 位运算的移位操作，与操作

代码

将x与y进行异或之后的结果即为不同位置上二进制数位为1组成的数，因此对于异或后的数的每一位与1进行与操作，如果为1则记录加一，否则记录不增加。

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

复杂度

创作不易，点个赞就是对作者最大的鼓励。

搜索公众号：菜鸟阿力

每天都会在公众号分享学习积累，欢迎关注~