leetcode 89. Gray Code

题目
这道题知道格雷码是什么，以及他是怎么来的，就很好解答了。
参考：解答
方法一：
当前的二进制数如何生成格雷码

class Solution {
    public List<Integer> grayCode(int n) {
        int count = (1<<n);
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<count;i++){
            list.add((i^(i>>1)));
        }
        return list;
    }
}

方法二：
n位的格雷码可以由（n-1）位的格雷码来生成，也就是前面加上0或者1。同时也要保证对称性。

class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> list = new ArrayList<>();
        list.add(0);
        for(int i=0;i<n;i++){
            int c = 1<<i;
            for(int j=list.size()-1;j>=0;j--){
                list.add(list.get(j)+c);
            }
        }
        return list;
    }
}