Follow Fang!: LeetCode 89. Gray Code

2022/12/22

LeetCode 89. Gray Code

問題：格雷碼
解法：https://en.wikipedia.org/wiki/Gray_code
JavaScript

/**
 * @param {number} n
 * @return {number[]}
 */
var grayCode = function (n) {
    let result = [];
    for (let i = 0; i < Math.pow(2, n); i++) {
        result.push(i >> 1 ^ i)
    }
    
    return result;
};