[菜鸟训练]461. 汉明距离

题目描述：

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 2^31.

示例:
输入: x = 1, y = 4
输出: 2

解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。

解题思路：

很基础的题目，使用位运算 就能很快的解决该问题。我们可以造一个int型变量tmp，它代表着2^i（0≤i≤31），所以我们只需要每次将x、y分别和tmp进行一下并操作，然后判断它们两个当前位是否相等，若不相等则让ans++；若相等则什么都不做。int型数据只有32位，所以我们只需要循环判断x、y的二进制的32位上有几位不相等即可。

代码：

public class LC461 {
    public int hammingDistance(int x, int y) {
        int ans = 0;
        for (int i = 0,tmp = 1;i < 32;i++,tmp=tmp<<1){
            if ((x & tmp) != (y & tmp)){
                ans++;
            }
        }
        return ans;

    }

    public static void main(String[] args) {
        LC461 obj = new LC461();
        System.out.println(obj.hammingDistance(1, 4));
    }
}