JS力扣刷题 89. 格雷编码

思路：

var grayCode = function(n) {
    //初始化 n = 0 时
    let res = [0];
    for(let i = 1; i <= n; i++){
        let len = res.length;
        //上半部分不要动，动下半部分
        for(let j = len - 1; j >= 0; j--){
            res.push(Math.pow(2, i - 1) + res[j]);
        }
    }
    return res;
};