LeetCode Gray Code
class Solution {
public:
vector<int> grayCode(int n) {
vector < int > ans;
ans.push_back(0);
if(n==0)
return ans;
ans.push_back(1);
if(n==1)
return ans;
int cnt=2,size;
while(cnt<=n)
{
int k=1;
size=ans.size();
while(k<=size)
{
ans.push_back((size+ans[size-k]));
k++;
}
cnt++;
}
return ans;
}
};
No comments:
Post a Comment