89. Gray Code

这道题由于读不懂题目就去看了题解，然后就直接知道规律了：n次递归，每次都是将原来的前面加0组成下一次递归生成的vector的前一半，再将原来的前面加1，然后倒序组成后一半，用十进制操作的话前面加0不用理会，所以我们要做的就是每一次递归在后面加上每个数前面加1的倒序，倒序用stack实现，加1就用位运算，这道题不用递归，for循环清晰易懂

class Solution {
public:
  vector<int> grayCode(int n) {
    stack<int>s;
    vector<int>res = { 0 };
    for (int i = 0; i < n; ++i) {
      int res_size = res.size();
      int k = 1 << (i);
      for (int j = 0; j < res_size; ++j)s.push(res[j] + k);
      while (!s.empty()) {
        res.push_back(s.top());
        s.pop();
      }
    }
    return res;
  }
};