题目
这道题知道格雷码是什么,以及他是怎么来的,就很好解答了。
参考:解答
方法一:
当前的二进制数如何生成格雷码
class Solution {
public List<Integer> grayCode(int n) {
int count = (1<<n);
List<Integer> list = new ArrayList<>();
for(int i=0;i<count;i++){
list.add((i^(i>>1)));
}
return list;
}
}
方法二:
n位的格雷码可以由(n-1)位的格雷码来生成,也就是前面加上0或者1。同时也要保证对称性。
class Solution {
public List<Integer> grayCode(int n) {
List<Integer> list = new ArrayList<>();
list.add(0);
for(int i=0;i<n;i++){
int c = 1<<i;
for(int j=list.size()-1;j>=0;j--){
list.add(list.get(j)+c);
}
}
return list;
}
}