leetcode89格雷编码之js版本

规律：首位0和1的数量相等，后面中心对称 ，给出n他跟n-1有关系

 

/**
 * @param {number} n
 * @return {number[]}
 */
var grayCode = function(n) {
 var make=(n)=>{
            if(n===0){
                return [0];
            }
            else{
                if(n===1){
            return [0,1]
        }else{  
//递归调用寻找他的n-1；
            var prev=make(n-1);
            var result=[];
            var length=Math.pow(2,n);
            for(var i=0;i<prev.length;i++){
                result[i]='0'+prev[i];
                result[length-i-1]='1'+prev[i];
            }
            return result;
        }
            }
        }
        var result=make(n);

       return  result.map((item)=>{
            return parseInt(item,2);             
        })
        
};

数据结构和算法之路走得艰辛，一天的时间可能只能搞出几个非常简单的代码，但是贵在坚持，加油皮皮宇