2022/12/25

LeetCode 2433. Find The Original Array of Prefix Xor

問題:pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]. 解法:根據公式將數值寫入即可 JavaScript
/**
 * @param {number[]} pref
 * @return {number[]}
 */
var findArray = function (pref) {
    if (pref.length < 1 || pref.length > Math.pow(10, 5)) {
        return;
    }

    let result = [pref[0]];
    const len = pref.length;
    for (let i = 1; i < len; i++) {
        result[i] = pref[i] ^ pref[i - 1]
    }

    return result;
};