---
# System prepended metadata

title: 2020q3 Homework4 (quiz4)

---

# 2020q3 Homework4 (quiz4)
contributed by  < `CHOU0513` >

## 測驗`1`
[LeetCode 461. Hamming Distance](https://leetcode.com/problems/hamming-distance/) 提及，兩個整數間的 Hamming distance 為其二進位的每個位元的差。請計算輸入參數兩整數 x 與 y 的 Hamming distance，例如整數 1 的二進位為 0 0 0 1，而整數 4 的二進位為 0 1 0 0，則 1 與 4 的 Hamming distance 為 2。

```c=
int hammingDistance(int x, int y) {
    return __builtin_popcount(x OP y);
}
```

* `OP = ^`