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)
  })
};

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
 

题目解析：
比如输入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)

  
 

  
1
 

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

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

  
 

  
1
 

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

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

  
 

  
1
  
2
  
3
  
4
 

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

递归的哈。

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

  
 

  
1
  
2
  
3
  
4
  
5
  
6
 

文章来源: blog.csdn.net，作者：贵哥的编程之路(陈业贵)，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_37805832/article/details/107620715