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

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

注意：
0 ≤ x, y < 231.

示例:輸入: x = 1, y = 4輸出: 2解釋:
1   (0 0 0 1)
4   (0 1 0 0)↑   ↑

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

解題思路

遍歷x和y的每一位，進行異或運算，就可以得出該位是否相同。遍歷完所有的位以后，就可以統計出它們的漢明距離了。

代碼

class Solution {public int hammingDistance(int x, int y) {int res=0;for(int i=0;i<31;i++){res+=(x&1)^(y&1);x>>=1;y>>=1;}return res;}
}