题目

类型：位运算

解题思路

知识点：

• ^（异或运算符）
• <<左移运算符 <<1意思就是乘2

• 右移运算符 >>1意思就是除2

代码

class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> ret = new ArrayList<Integer>();
        for (int i = 0; i < 1 << n; i++) {
            ret.add((i >> 1) ^ i);
        }
        return ret;
    }
}