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

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

注意：
0 ≤ x, y < 231.

示例:

輸入: x = 1, y = 4

輸出: 2

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

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

思路
不同位的個數，二進位制不同首先想到異或，不同為1，然後轉換為求位1的個數

class Solution {
    public int hammingDistance(int x, int y) {
        int
 
 temp = x^y;
        int num = 0;
        while(temp!=0){
            temp = temp&temp-1;
            num++;
        }
        return num;
    }
}