本文共 723 字，大约阅读时间需要 2 分钟。

??????? x ? y ????????????????????????? x ? y ??????????????????? x ? y ???????????????????????

???????

???????

   
?????? x ? y??????????????????????????????????????
???
1. ?????? sum ? 0?
2. ???????? x ? y ???????????? 32 ??
3. ???????? x ? y ??????????????sum ???
4. ? x ? y ????????????????
5. ???????? sum ?????????
   
   
???
```java
public int hammingDistance(int x, int y) {
    int sum = 0;
    for (int i = 1; i <= 32; i++) {
        if ((x & 1) != (y & 1)) {
            sum++;
        }
        x >>= 1;
        y >>= 1;
    }
    return sum;
}