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

给定一个代表编码总位数的非负整数 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<Integer> grayCode(int n) {
        TreeMap<String,Integer> map = new TreeMap<>();
        List<Integer> res = new ArrayList<Integer>();
        if(n==0) {
            res.add(0);
            return res;
        }
        StringBuffer str = new StringBuffer();
        for(int i=0;i<n;i++) {
            str.append('0');
        }
        fGrayCode(str,map,res);
        return res;
    }
    
    private void fGrayCode(StringBuffer str, TreeMap<String, Integer> map, List<Integer> 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<String, Integer> map) {
        StringBuffer temp = new StringBuffer(str);
        for(int i=0;i<str.length();i++) {
            char c = temp.charAt(i)=='0' ? '1' : '0';
            temp.setCharAt(i,c);
            if(map.get(temp.toString())==null) {
                return temp;
            }
            c = temp.charAt(i)=='0' ? '1' : '0';
            temp.setCharAt(i,c);
        }
        return null;
    }
    
    private int getInt(String str) {
        int res = 0;
        for(int i=0;i<str.length();i++) {
            int c = str.charAt(i)-'0';
            res = res*2 + c;
        }
        return res;
    }
}