本课时有配套视频讲解，购买后即可观看（永久有效）

格雷码

知识总结

格雷码（Gray Code）是一种二进制编码方式，相邻两个编码之间只有一位不同。

二进制 → 格雷码：

$$Gi = Bi \oplus B_{i+1}$$

最高位不变，其余每位是原码该位与前一位的异或。

int binaryToGray(int n) {
    return n ^ (n >> 1);
}

格雷码 → 二进制：

最高位不变，其余每位是格雷码该位与已求出的前一位二进制的异或。

1int grayToBinary(int g) {
2    int b = 0;
3    for (; g; g >>= 1)
4        b ^= g;
5    return b;
6}