博客

###题目

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。

• 输入：2
• 输出：[0,1,3,2]

###思路

根据维基百科介绍的格雷码的三种性质，我们可以得出第一种方法-镜像法，观察下面的几个格雷编码的二进制：

• 0 ：0
• 1： 0 1
• 2： 00 01 11 10
• 3： 000 001 011 010 110 111 101 100

观察可以看出n位的格雷码是由n-1位的格雷码分别在前面加上0、1所组成，但注意排列的时候是一个镜像关系，例如3是由2的格雷码(00、01、11、10)在前面分别添加0、1所组成，但是添加0的时候的顺序是00、01、11、10，添加1的时候的顺序是10、11、01、00.

###code

class Solution {
    
public:
    vector<int> grayCode(int n) {
    
        if(n<=0)return {
    0};