对于给定的 n，其格雷编码顺序并不唯一。

根据以上定义， [0,2,3,1] 也是一个有效的格雷编码顺序。

public class Solution {

    /**

     * @param n a number

     * @return Gray code

     */

    public ArrayList<Integer> grayCode(int n) {

        // Write your code here

        ArrayList<Integer> list = new ArrayList<Integer>();

        if( n==0){

            list.add(0);

            return list;

        }

        if( n == 1){

            list.add(0);

            list.add(1);

            return list;

        }

        list = grayCode(n-1);

        ArrayList<Integer> tmp = list;

        // 正序 前 加 0 ，前面加0对于 十进制数组是没有影响的

        for(int i = 0;i<tmp.size();i++){

            list.set(i,tmp.get(i));

        }

        // 逆序 前 加 1 ，前面加 1 相等于加了一个 2^{n-1}

        for(int i = tmp.size() -1 ;i >=0;i--){

            list.add((int)Math.pow(2,n-1)+tmp.get(i));

        }

        return list;

    }

}