題目會給我們一個輸入陣列，陣列裡面存放的是每個元素做XOR之後的前綴累積值。
要求我們從累積值還原出原本的陣列元素值。

XOR前綴累積值定義:
pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]


學習

職場產業

文化生活

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

用XOR還原陣列 Find The Original Array of Prefix XOR
Leetcode 2433

題目給定兩個字串s和t，t是s隨機打散後的字串，並且在t裡面額外多加了一個字元，
要求我們找出額外多加入的那個字元。

一魚多吃 用XOR性質來解 字串的差異Find the Difference Leetcode #389

題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。
要求我們找出那個落單也就是例外的數字。

投資理財

以行動支持創作者！付費即可解鎖

selfinverse