腾讯笔试题 生成格雷码

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。
给定一个整数n，请返回n位的格雷码，顺序为从0开始。
测试样例：
1
返回：[“0”,”1”]

import java.util.*;

public class GrayCode {
    public String[] getGray(int n) {

        List<String> rList=new LinkedList<String>();
        String result[]=new String[0];
        if(n==0){
            return rList.toArray(result);
        }

        rList.add("0");
        rList.add("1");
        for(int i=1;i<n;i++){
            List<String> temp=new LinkedList<String>();
            for(int j=0;j<rList.size();j++){
                temp.add("0"+rList.get(j));
            }

            for(int j=rList.size()-1;j>=0;j--){
                temp.add("1"+rList.get(j));
            }

            rList=temp;
        }
        return rList.toArray(result);
    }
}