问答网站建设手机模板网站生成制作软件

这道题知道格雷编码会很简单，不知道就会很难。

算法本身没有难度，主要考察的是二进制变化的代码。

其实数据在代码中是以二进制存储的，所以二进制的前移可以直接使用“<<”、“|”，比如二进制1000就可以直接用“1<<3”（1左移3位），然后101要在最右添1可以用“(1<<3)|101”。

知道这个就好做了：

class Solution {
public:vector<int> grayCode(int n) {vector<int> v{0,1};for(int i=1;i<n;i++){vector<int> vv(v);reverse(vv.begin(),vv.end());for(int j=0;j<vv.size();j++){vv[j]=(1<<i)|vv[j];}v.insert(v.end(),vv.begin(),vv.end());}return v;}
};

（其实可以不新建vv，直接加在v后面，降低空间复杂度）