LeetCode: Gray Code

这种强烈找规律的题目基本面试面到就挂，看了网上答案

class Solution {
public:
    vector<int> grayCode(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> ret;
        int size = 1 << n;
        for(int i = 0; i < size; ++i)
           ret.push_back((i >> 1)^i);
           return ret;
    }
};

 C#

public class Solution {
    public List<int> GrayCode(int n) {
        List<int> ans = new List<int>();
        int size = 1 << n;
        for (int i = 0; i < size; i++) {
            ans.Add((i >> 1) ^ i);
        }
        return ans;
    }
}