格雷码,大学电路与电子学没好好上,哎。
最容易理解的方法是 镜面生成, 把原数组反过来最高位补1即可。
class Solution { public: vector<int> grayCode(int n) { // mirror arrangement vector<int> a({0}); for (int i=0;i<n;++i){ vector<int> b; for (int num:a){ b.push_back( (1<<i) + num); } reverse(b.begin(),b.end()); a.insert(a.end(),b.begin(),b.end()); } return a; } };