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转换成十进制
  })
};           

复制