LeetCode(top100)格雷编码

格雷编码

题目描述

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。
格雷编码序列必须以 0 开头。

题目分析

思路（一）

关键是要找到规律
n = 0, [0]
n = 1, [0,1] //新的元素1，为0+2^0
n = 2, [0,1,3,2] // 新的元素[3,2]为[0,1]->[1,0]后分别加上2^1
n = 3, [0,1,3,2,6,7,5,4] // 新的元素[6,7,5,4]为[0,1,3,2]->[2,3,1,0]后分别加上2^2

/** 
 @param {number} n 
* @return {number[]} 
*/
var grayCode = function(n) {
   let res=[0];
   let right;
   var i=1;
   while(i<=n){
   //在对上一步得到的结果反序操作之前，先对上一步的数组进行复制，保证res中保存的是正常顺序的上一步结果元素
      rev=res.slice(0).reverse();
      //反序后的数组进行遍历，对每个元素+2^(i-1)，得到当前i下的新增数组
      right=rev.map(item=>item+Math.pow(2,i-1));
      //将新增数组放在上一步得到的数组res元素后面，得到当前的新数组，继续循环
      res=res.concat(right);
      i++;
    }
    return res;
};