格雷编码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。
给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。
 注意事项
对于给定的 n，其格雷编码顺序并不唯一。
根据以上定义， [0,2,3,1] 也是一个有效的格雷编码顺序。
样例
给定 n = 2， 返回 [0,1,3,2]。其格雷编码顺序为：


00 - 0
01 - 1
11 - 3

10 - 2

import java.util.ArrayList;
import java.util.Scanner;

/**
 * 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。
给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。
 注意事项
对于给定的 n，其格雷编码顺序并不唯一。
根据以上定义， [0,2,3,1] 也是一个有效的格雷编码顺序。
样例
给定 n = 2， 返回 [0,1,3,2]。其格雷编码顺序为：

00 - 0
01 - 1
11 - 3
10 - 2
 * 
 * @author Dell
 *
 */
public class Test411 {
    public static ArrayList<Integer> grayCode(int n)
    {
    	ArrayList<Integer> result=new ArrayList<>();
    	if(n==0)
    	{
    		result.add(0);
    		return result;
    	}
    	if(n==1)
    	{
    		result.add(0);
    		result.add(1);
    		return result;
    	}
    	result.add(0);
    	result.add(1);
       int count=1;
       while(count<n)
       {
    	  ArrayList<Integer> temp=new ArrayList<>();
    	  for(int i=0;i<result.size();i++)
    	  {
    		  int t=result.get(i)+(int)(Math.pow(2, count));
    		  temp.add(t);
    	  }
    	  for(int i=temp.size()-1;i>=0;i--)
    	  {
    		  result.add(temp.get(i));
    	  }
    	   count++;
       }
      
    	return result;
    }
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
       ArrayList<Integer> list=null;
       list=grayCode(n);
       System.out.println(list);
	}

}