LeetCode 89. Gray Code（生成格雷码）

御风阁

于 2016-05-01 17:10:52 发布

阅读量422

点赞数

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/qq_16166139/article/details/51290975

版权

leetcode 专栏收录该内容

17 篇文章

订阅专栏

public class Solution {
    public List<Integer> grayCode(int n) {
        int all = 1<<n;
        List<Integer> result = new ArrayList<Integer>(all);//预分配空间
        result.add(0);
        if(n==0)return result;
        result.add(1);
        if(n==1)return result ;

        int count = 2;
        int index = 1;
        int base = 2;
        while(count<all){
            if(index<0){
                index = count-1;
                base = base << 1;
            }
            result.add(base+result.get(index));
            count++;
            index--;
        }
        return result;
    }
}