格雷编码

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%的用户