格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/gray-code
当n=1时：0,1
当n=2时，仅需对n=1的所有结果最高位添加1&&&并且逆序添加
0,1
10,11->逆序 11,10
最终结果0,1,11,10；
1 public List<Integer> grayCode(int n) { 2 List<Integer> result= new ArrayList<>(); 3 result.add(0); 4 //格雷码生成和前已经添加到集合中的元素有关，故DP 5 for(int i=0;i<n;i++){ //从1位数开始算起，二位数仅仅和1位数有关，三位数和1&2位数都有关 6 for (int j=result.size()-1;j>=0;j--){ 7 //关于1的位运算，相当于2的幂运算 8 result.add((1<<i)+result.get(j)); //1<<5（1左移5位） 即：2^5 9 } 10 } 11 12 return result; 13 }
原文：https://www.cnblogs.com/sqchao/p/11070032.html