位操作－leetcode 461 Hamming Distance

最新推荐文章于 2019-05-12 19:17:57 发布

原创最新推荐文章于 2019-05-12 19:17:57 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #位操作

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效计算两个整数间Hamming距离的方法。通过异或运算与位操作实现，该算法的时间复杂度为O(1)，空间复杂度也为O(1)。此方法适用于快速计算比特位不同的数量。

原题链接：Hamming Distance

题解：

class Solution {
public:
    int hammingDistance(int x, int y) {
        /*
        	Time Complexity:O(1)
               Space Complexity:O(1)
        */
        x^=y;
        int count=0;
        while(x){
            count+=x&1;
            x=x>>1;
        }
        return count;
    }
};