[leetcode]89. Gray Code -- JavaScript 代码

玉儿Qi

于 2016-09-07 16:31:11 发布

阅读量744

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014328357/article/details/52460843

JavaScript 同时被 3 个专栏收录

185 篇文章

订阅专栏

兔子深夜课堂：JavaScript

117 篇文章

订阅专栏

leetcode

57 篇文章

订阅专栏

本文介绍了一种生成格雷码的算法实现。该算法通过迭代方式构造不同位数的格雷码序列，从最简单的0开始，逐步增加位数，每次迭代都会基于前一次的结果生成新的格雷码集合。此方法易于理解和实现，适用于需要生成格雷码的应用场景。

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

/**
 * @param {number} n
 * @return {number[]}
 */
var grayCode = function(n) {
    var ret = [0];
    for(var i=0 ; i<n ; i++){
        var len = ret.length;
        for(var j=len-1 ; j>=0 ; j--){
            ret.push(ret[j]+Math.pow(2,i));
        }
    }
    return ret;
};