class Solution {
public:
vector<int> grayCode(int n) {
vector<int> nums(1<<n,0);
int x=1;
for(int i=1;i<=n;++i)
{
for(int j=x;j<(x<<1);++j)
{
nums[j]=x|nums[(x<<1)-1-j];
}
x<<=1;
}
return nums;
}
};
leetcode - 89. Gray Code
最新推荐文章于 2024-05-10 07:50:20 发布