class Solution {
public:
vector grayCode(int n) {
vector vec_int;
int temp;
vec_int.push_back(0);
for(int i = 0; i < n; i++){
temp = 1 << i;
for(int j = vec_int.size() - 1; j >= 0; j--){
vec_int.push_back(temp | vec_int[j]);
}
}
return vec_int;
}
};
Accepted
16/16 cases passed (8 ms)
Your runtime beats 60.22 % of cpp submissions
Your memory usage beats 56.27 % of cpp submissions (11.4 MB)



