leetcode: 89.格雷编码

最新推荐文章于 2024-10-04 14:10:29 发布

QIANYIFAN010203

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量95

点赞数

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

本文链接：https://blog.csdn.net/Gomamon/article/details/105750287

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：
https://leetcode-cn.com/problems/gray-code/comments/
这道题只要掌握格雷编码的规律就很好写

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