class Solution {
public List<Integer> grayCode(int n) {
List<Integer> res = new ArrayList<Integer>() {{add(0);}};
int head = 1;
for (int i = 0; i < n; i++)
{
for (int j = res.size() - 1; j >= 0; j--)
res.add(head + res.get(j));
head <<= 1;
}
return res;
}
}
执行结果:通过 显示详情
执行用时 :1 ms, 在所有 Java 提交中击败了87.42%的用户
内存消耗 :37.6 MB, 在所有 Java 提交中击败了12.50%的用户