LeetCode 89. Gray Code

格雷码，大学电路与电子学没好好上，哎。

最容易理解的方法是 镜面生成, 把原数组反过来最高位补1即可。

 

class Solution {
public:
    vector<int> grayCode(int n) {
        // mirror arrangement
        vector<int> a({0});
        for (int i=0;i<n;++i){
            vector<int> b;
            for (int num:a){
                b.push_back( (1<<i) + num);
            }
            reverse(b.begin(),b.end());
            a.insert(a.end(),b.begin(),b.end());
        }
        return a;
    }
};