【leetcode】1720. XOR配列のデコード (jsで実装)

1.トピック

1720. XOR された配列のデコード
ここに画像の説明を挿入

2.アイデア

a ^ b = c の場合、a = b ^ c
最初は b であり、エンコードされた要素は c であり、残りの a を見つけます
ここに画像の説明を挿入

3. コード

/**
 * @param {number[]} encoded
 * @param {number} first
 * @return {number[]}
 */
var decode = function(encoded, first) {
    
    
    let arr = []
    arr.push(first)
    for (let m of encoded) {
    
    
        first ^= m
        arr.push(first)
    }
    return arr
};

4. 参考

問題解決のアイデアの JavaScript バージョン

おすすめ

転載: blog.csdn.net/weixin_44109827/article/details/129378642