leetcode Gray Code

此题将 n  的格雷码求出，首先要知道格雷码的含义，即相邻位之间只有一位不同

代码

class Solution {public:    vector<int> grayCode(int n) {        // 共有 2^n个格雷码        int size = 1<<n;        vector<int> result;        for(int i = 0; i < size; ++i)        {            result.push_back((i>>1)^i);                    }                return result;    }};

参考http://fisherlei.blogspot.com/2012/12/leetcode-gray-code.html