【leetcode】1720. 解码异或后的数组(js实现)

1. 题目

1720. 解码异或后的数组
在这里插入图片描述

2. 思路

如果 a ^ b = c, 那么a = b ^ c
现在first就是b,encoded里面的元素就是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