题目
https://leetcode-cn.com/problems/gray-code/
格雷码
我反正不会
百度百科-格雷码
计算第 n 个格雷码
格雷码计算公式:G(n) = n xor (n >> 1)
代码
class Solution {
public List<Integer> grayCode(int n) {
ArrayList<Integer> res=new ArrayList<>();
for(int i=0;i<(1<<n);i++){
res.add(i^(i>>1));
}
return res;
}
}