leetcode 461. 汉明距离【二进制计算】

C++实现汉明距离计算的性能表现

最新推荐文章于 2022-03-08 14:00:40 发布

奈何辰星无可奈

最新推荐文章于 2022-03-08 14:00:40 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 汉明距离二进制计算

本文链接：https://blog.youkuaiyun.com/qq_38346791/article/details/90443904

leetcode 专栏收录该内容

103 篇文章

订阅专栏

执行用时 : 0 ms, 在Hamming Distance的C++提交中击败了100.00% 的用户

内存消耗 : 8.3 MB, 在Hamming Distance的C++提交中击败了73.26% 的用户

class Solution {
public:
    int hammingDistance(int x, int y) {
        int t=x^y;
        return gethan(t);
    }
    int gethan(int x)
    {
        int k=0;
        while(x>0)
        {
            if((x&1)==1)
            {
                k++;
            }
            x=x>>1;
        }
        return k;
    }
};