iframe-proxy | Sunbelt Computer Software

29 lines (27 loc) · 713 Bytes

class Solution {

public:

vector<int> grayCode(int n) {

// Start typing your C/C++ solution below

// DO NOT write int main() function

vector<int> gray_code;

for (int i = 0; i < (1 << n); i++)

gray_code.push_back((i >> 1) ^ i);

return gray_code;

}

};

// More comprehensible solution

class Solution {

public:

vector<int> grayCode(int n) {

vector<int> result(1, 0);

for (int i = 0; i < n; i++) {

int curr = result.size();

while (curr) {

curr--;

int x = result[curr];

result.push_back((1 << i) + x);

}

return result;

}

};

Sunbelt Computer Software