文章目录
前言 - 格雷码的初步认知 与 转换
格雷码 - 来自百度百科
格雷码初步认知 - 来自百度百科
格雷码 与 二进制 间的 转换方法 - 是本题的关键
题目
题目解析
解题思维一:二进制转换格雷码
最后附上代码
class Solution {
public List<Integer> grayCode(int n) {
List<Integer> list = new ArrayList<>();
for(int i = 0;i < (1 << n);i++){
list.add((i >> 1) ^ i);
}
return list;
}
}