89. Gray Code

weixin_34115824

于 2019-06-29 11:58:01 发布

阅读量236

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7606115.html

版权

class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> res=new ArrayList<Integer>();
        res.add(0);
        int bit=1;
        for(int i=0;i<n;i++)
        {
            for(int j=res.size()-1;j>=0;j--)
                res.add(res.get(j)|bit);
            bit=bit<<1;
        }
        return res;
    }
}

1st bit: 0->1->1->0->0->1->1->0

2nd bit: 0->0->1->1->1->1->0->0

3rd bit: 0->0->0->0->1->1->1->1

-------------

class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> res=new ArrayList<Integer>();
        int m=(int)Math.pow(2,n);
        for(int i=0;i<m;i++)
            res.add(i^(i>>1));
        return res;
    }
}