每日一题——LeetCode1720.解码异或后的数组

方法一 异或运算的性质

encoded[i−1]=arr[i−1]⊕arr[i] 在等式两边同时异或arr[i−1] 由于：

• 一个数异或它自己，结果总是0。

• 0异或任何数，结果都是那个数本身。

所以等式可以转化为：

arr[i]=arr[i−1]⊕encoded[i−1]

由于 arr[0]=first已知，因此对 i从 1到 n−1依次计算 arr[i] 的值，即可解码得到原数组arr。

var decode = function(encoded, first) {
    const n = encoded.length + 1;
    const arr = new Array(n).fill(0);
    arr[0] = first;
    for (let i = 1; i < n; i++) {
        arr[i] = arr[i - 1] ^ encoded[i - 1];
    }
    return arr;
};

消耗时间和内存情况：