格雷编码

题目：
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。

示例 1:

输入: 2
输出: [0,1,3,2]
解释:
00 - 0
01 - 1
11 - 3
10 - 2

对于给定的 n，其格雷编码序列并不唯一。
例如，[0,2,3,1] 也是一个有效的格雷编码序列。

00 - 0
10 - 2
11 - 3
01 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/gray-code

import java.util.TreeMap;
import java.util.ArrayList;
class Solution {
    public List grayCode(int n) {
        TreeMap map = new TreeMap<>();
        List res = new ArrayList();
        if(n==0) {
            res.add(0);
            return res;
        }
        StringBuffer str = new StringBuffer();
        for(int i=0;i map, List res) {
        int num = getInt(str.toString());
        map.put(str.toString(),num);
        res.add(num);
        StringBuffer strBuffer = getNext(str,map);
        if(strBuffer!=null) {
            fGrayCode(strBuffer,map,res);
        }
    }
    
    private StringBuffer getNext(StringBuffer str, TreeMap map) {
        StringBuffer temp = new StringBuffer(str);
        for(int i=0;i