[leetcode] 461. Hamming Distance

汉明距离：值两个整型数转换成二进制后对应位置不相同数（即一个数是0，同位置另一个数是1）的个数 或说成 一个数变成另一个数需要改变的数个数。

如

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

【思路】

1、求两个数二进制不同位，用异或运算符^。（^作用“相同出0，不同出1”）

2、统计1的个数。-->将异或结果xory进行移位运算 并和1进行&运算，为1 count++；

      条件：0 ≤ x, y < 231.

class Solution {
    public int hammingDistance(int x, int y) {
        int xory = x^y;
        int count = 0;
        for(int i=0; i<32; i++){
            if((xory & 1) != 0){
                count++;
            }
            xory >>= 1;
        }
        return count;
    }
}

【总结】异或运算符的运用