文章目录

1. 1. Gray Code

Gray Code

---

格雷码的意思是当前的二进制数比前一个二进制数只在一个位数上的数不同。

比如2位数的格雷码是

00

01

11

10

问题的结果需要返回这组二进制数的十进制数[0,1,3,2]

这里有这样一个规律，3位数的格雷码的前2^(3-1)位数是(3-1)位数的格雷码在第3位填0，后2^(3-1)位数是(3-1)位数的格雷码，顺序反过来，在第3位上填1，比如

000

001

011

010

110 //这里是从上面的4个数反过来，填1

111

101

100