Leetcode初学——格雷编码

艾姆鸥

于 2020-02-20 18:29:38 发布

阅读量116

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.youkuaiyun.com/qq_39377543/article/details/104415578

版权

Leetcode学习专栏收录该内容

99 篇文章

订阅专栏

本文深入探讨了格雷码的生成算法，通过一个简洁的Java代码示例，展示了如何利用位运算快速生成指定长度的格雷码序列。格雷码因其在数值转换中相邻两个数之间的变化仅有一位不同而被广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

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