【leetcode】461. Hamming Distance

problem

461. Hamming Distance

solution1:

根据题意，所求汉明距离指的是两个数字的二进制对应位不同的个数。对应位异或操作为１的累积和。

class Solution {
public:
    int hammingDistance(int x, int y) {
        int ans = ;
        for(int i=; i<; i++)
        {
            if((x&(<<i))^(y&(<<i))) ans++;
        }
        return ans;

    }
};

solution2:

两个数字异或之后，统计结果二进制中１的个数。

class Solution {
public:
    int hammingDistance(int x, int y) {
        int ans = ;
        int tmp = x ^ y;
        for(int i=; i<; i++)
        {
            ans += ((tmp>>i) & );//err.
        }
        return ans;

    }
};

注意，两种solution都是移动 i 个位置。

参考

1. Leetcode_461. Hamming Distance;

完