leetcode 89 格雷编码

题目：

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

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

例如，给定 n = 2，返回 [0,1,3,2]。其格雷编码是：

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

说明:

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

例如 [0,2,3,1] 也是一个有效的格雷编码顺序。

代码如下：

package test;

import java.util.ArrayList;
import java.util.List;

public class LC89Try1
{
	public List<Integer> grayCode(int n)
	{
		List<Integer> ret = new ArrayList<Integer>();
		if(n==0){
			ret.add(0);
			return ret;
		}
		ret.add(0);
		ret.add(1);
		int dp=1;
		for(int i=1;i<n;i++){
			dp=dp*2;
			int len=ret.size();
			for(int j=len-1;j>=0;j--){
				ret.add(ret.get(j)+dp);
			}
		}
		
		return ret;

	}
	public static void main(String[] args)
	{
		LC89Try1 t = new LC89Try1();
		List<Integer> ret= t.grayCode(1);
		for(int i=0;i<ret.size();i++){
			System.out.print(ret.get(i)+" , ");
		}
	}

}

哈哈哈