题目:
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 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)+" , ");
}
}
}
哈哈哈