LeetCode --- Gray Code

题目链接

一道关于格雷码的题目， 给出n， 输出n位的格雷码。 关于格雷码的详细说明和计算方法请右键：Wiki

附上代码：

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> ans(1);
        if (n >= 1) {
            //ans.push_back(0);
            ans.push_back(1);
        }
        for (int i = 2; i <= n; i++) { 
            for (int j = (1<<(i-1))-1; j >= 0; j--) {
                ans.push_back(ans[j]+(1<<(i-1)));
            }
        }
        
        return ans;
    }
};