LeetCode解题思路：461. Hamming Distance

 

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ?   ?

The above arrows point to positions where the corresponding bits are different.

题意：找到两个数的汉明距离，即两个数转换成二进制后有多少位不相同。
基本思路：
两数直接按位异或，如某一位两数相同则为0，反之为1。然后变成了数异或结果有多少个1。查1的方法有很多，这里不是重点留到后面再说，这里面先使用一种
最原始的。这道题没有复杂的内存分配，所以用c和c++写法是类似的，所以写了c。

int hammingDistance(int x, int y) {
    int z = x ^ y;
    int cnt = 0;
    for( ; z > 0; )
    {
        if(z%2 == 1)//除2余数为1，就在统计结果上加1，这里是最通俗的想法，并不是最简洁写法
            cnt++;
        z /=2 ;//将z除2 ，统计下一位是否为1
    }
    return cnt;
}

以上就是这道简单难度通过率最高的题的思路，运行时间3ms。

附上我写的最简写法。

int hammingDistance(int x, int y) {
    int z = x ^ y,cnt=0;
    for(int i=0;i<32;i++) cnt+=(z>>i)&1;
    return cnt;
}