題目來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/hamming-distance

兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。

給出兩個整數 x 和 y，計算它們之間的漢明距離。

注意：
0 ≤ x, y < 231.

示例:

輸入: x = 1, y = 4

輸出: 2

解釋:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭頭指出了對應二進制位不同的位置。

思路：用異或操作后兩個數二進制位不同的數都等于1了，再用逐步右移并&1操作獲取1的個數
代碼：

class Solution {
    public int hammingDistance(int x, int y) {
        int tmp = x^y;
        //計算1的個數
        int ans = 0;
        while(tmp > 0){
            if((tmp&1) == 1){
                ans++;
            }
            tmp = tmp >> 1;
        }
        return ans;
    }
}