leetcode:89格雷编码

var make = function(n) { if (n === 0) return ['0'] if (n === 1) { return ['0', '1'] } else { let prev = make(n - 1) let max = Math.pow(2, n) - 1 let result = new Array(max) for (let i = 0; i < prev.length; i++) { result[i] = `0${prev[i]}` result[max-i] = `1${prev[i]}` } return result } }; var grayCode = function(n) { let binaryArr = make(n) return binaryArr.map(item => { return parseInt(item, 2) }) }; 

题目解析： 比如输入2，代表输出((两位))的二进制（格雷编码）所对应的十进制。注意，必须是以0开头的哈。0完了才是1的开始哈。 然后下面是找·规律。记住堆成的输出。

找规律:

输入1的时候，代表2的1次方。 输入2的时候，代表2的二次方。 输入3的时候，代表2的三次方。 而这些次方分成了两份，一份是0，一份是1. 0完了才是1的开始。 记住，n以n-1为基础的，3以2为基础，对称的，比如2的是00 01 11 10，00是3的第一个和最后一个，并且第一个前面加上0，后面是00.最后一个前面加上1.后面是00.以此类推。然后第二个是001，最后的第二个是101。。。。。。。。

let prev = make(n - 1) 

要想知道n得知道n-1.

let max = Math.pow(2, n) - 1 

看一看n多少次把，为什么-1.，因为从0开始的啊，数组。

for (let i = 0; i < prev.length; i++) { result[i] = `0${prev[i]}` result[max-i] = `1${prev[i]}` } 

第一位与最后，第二位与最后第二位。第三位与最后的第三位，第四位与最后的第四位。。。。

递归的哈。

var grayCode = function(n) { let binaryArr = make(n)//递归 return binaryArr.map(item => { return parseInt(item, 2)//然后存到map里面。把二进制item转换成十进制 }) };