CC60 格雷码

最新推荐文章于 2024-06-17 17:45:50 发布

cluse_ld

最新推荐文章于 2024-06-17 17:45:50 发布

阅读量109

点赞数

分类专栏： LeetCode 文章标签：数据结构 leetcode 算法

本文链接：https://blog.csdn.net/Laoddaaa/article/details/126981150

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

在这里插入图片描述
大致思路：分析结果可知，将0和1添加到列表中，每次从后往前遍历，将遍历到的数最前面加一个位添加到列表中即可。

public class Solution {
    public ArrayList<Integer> grayCode (int n) {
        ArrayList<Integer> res = new ArrayList<>();
        if(n==0) {
            res.add(0);
            return res;
        }
        res.add(0);res.add(1);
        int tmp = 2;
        for(int i = 1;i<n;i++){
            int len = res.size();
            for(int j = len-1;j>=0;j--){
                res.add(res.get(j)+tmp);
            }
            tmp *=2;
        }
        return res;
    }
}