LeetCode每日一题-2021/05/27-汉明距离

汉明距离–位运算–C++

汉明距离

汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。 对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

下面来看这道求汉明距离的题：

看题很容易理解，汉明距离其实就是统计两个数的二进制表示有几位不同（也就是求其异或值有几位1），很容易就得到了结果。

代码如下:

class Solution {
public:
    int hammingDistance(int x, int y) {
        
        int res = x ^ y;
        
        return getCount(res);

    }

    int getCount(int num){

        int ans = 0;

        while( num != 0 ){
            if( num % 2 == 1 ){
                ++ans;
            }
            num >>= 1;
        }

        return ans;

    }
};

作者：mai-jia-jun
链接：https://leetcode-cn.com/problems/hamming-distance/solution/yi-ming-ju-chi-by-mai-jia-jun-taul/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。