🌕 🌗 89. 格雷编码

难度: 🌕 🌗

问题描述

---

解法

class Solution {
    public List<Integer> grayCode(int n) {
        // 思路：
        // 找规律
        // y(n) = y(n - 1) 前面添加 0 + y(n - 1) 前面添加 1 的倒序
        List<Integer> res = new ArrayList<>();
        res.add(0);
        int sum = 1;
        for(int i = 1; i <= n; i ++) {
            // 在 res 的基础上，添加倒序
            int len = res.size();
            for(int j = len - 1; j >= 0; j --) {
                int cur = sum + res.get(j);
                res.add(cur);
            }
            sum <<= 1;
        }
        return res;
    }
}

---

输出