89. Gray Code 格雷码

89. Gray Code 格雷码

当前数字 n 的格雷码 = (n>>1) ^ n

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

#math