[leetcode-89]Gray Code(c++)

问题描述：原文链接

分析：这道题其实就是找规律，有两种思路，分别见：方法1、方法2
我个人觉得方法2会更好，首先，它是根据二进制转的格雷码，操作起来更方便一些。

代码如下：12ms

class Solution {
public:
    vector<int> grayCode(int n) {
        int size = 1<<n;//nums of the total;
        vector<int> res;

        for(int i = 0;i<size;i++){
            res.push_back((i>>1) ^ i);    
        }
        return res;
    }
};