格雷编码序列

定义：

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

格雷编码转二进制：

G(i) = i ^ (i / 2)   = i ^ (i >> 1)

n 位数的格雷数最大值为：(1 << n ) -1;

因此求一个n 位的格雷编码序列，即将G(0)  到 G((1 << n ) -1) 逐一转二进制数：

/**
 * @param {number} n
 * @return {number[]}
 */
var grayCode = function(n) {
   let result = [];
   
    // G(i) = i ^ (i/2)
    // n 位数的格雷码，最大值为 (1 << n)-1;
    for(let i=0;i< 1<<n; i++){
        result.push(i ^ (i >> 1))
    }
    
    return result;
};