Gray Code

最新推荐文章于 2024-10-06 22:31:44 发布

sjphiChina

最新推荐文章于 2024-10-06 22:31:44 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51762485

刷遍数专栏收录该内容

260 篇文章

订阅专栏

public class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> list = new LinkedList<>();
        list.add(0);
        for (int i = 0; i < n; i++) {
            int highbit = 1 << i;
            int size = list.size();
            for (int j = size - 1; j >= 0; j--) {
                int num = list.get(j) + highbit;
                list.add(num);
            }
        }
        return list;
    }
}