89-格雷编码

 1 class Solution {
 2 public:
 3     vector<int> grayCode(int n) {
 4         vector<int>res;
 5         res.push_back(0);
 6         for(int i=0;i<n;i++)
 7         {
 8             int add=1<<i;      //要加的数
 9             for(int j=res.size()-1;j>=0;j--)//每一组都是前面一组的倒序处理
10             {
11                 res.push_back(res[j]+add);
12             }
13         }
14         return res;
15 
16     }
17 };