（每日一练c++）CC60 格雷码

描述

格雷码是一种二进制编码系统，如果任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。

给定一个非负整数n，表示代码的位数，打印格雷码的序列。格雷码序列必须以0开头。

例如：给定n=2，返回[0,1,3,2]. 格雷码的序列为：

00 - 0
01 - 1
11 - 3
10 - 2

注意：

• 对于一个给定的n，格雷码的序列不一定是唯一的，
• 例如：根据题目描述，[0,2,3,1]也是一个有效的格雷码序列

示例1

输入：

2

返回值：

[0,1,3,2]

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> ans;
        if(n==0){
            ans.push_back(0);
            return ans;
        }     
        for(int i=0;i<(1<<(n-1));i++)   ans.push_back(d2b(i,n));
           return ans;
    }
    int d2b(unsigned int num,int n){
            unsigned int s[n+1];
             for(int i=0;i<n+1;i++)     s[i]=0;
            int top = -1,sum=0;
             while (num) {
                  s[++top] = num % 2;
                  num = num / 2;
             }
             for(int i=0;i<n-1;i++) sum+=(s[i]^s[i+1])<<i;
             return sum;
    }
};