位操作－leetcode 461 Hamming Distance

Maxwell__726

于 2017-07-01 10:37:58 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode c++ 位操作

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/74031687

leetcode 专栏收录该内容

51 篇文章

订阅专栏

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

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

原题链接：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;
    }
};