Skip to content

Commit ead41a9

Browse files
authored
Create 2433-find-the-original-array-of-prefix-xor.js
1 parent fb6d0d7 commit ead41a9

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {number[]} pref
3+
* @return {number[]}
4+
*/
5+
const findArray = function(pref) {
6+
const n = pref.length
7+
if(n == 0 || n==1) return pref
8+
const res = [pref[0]]
9+
let xor = pref[0]
10+
for(let i = 1; i < n; i++) {
11+
const v = pref[i]
12+
// v = xor ^ e
13+
// v ^ xor = e
14+
const tmp = v ^ xor
15+
res.push(tmp)
16+
xor = xor ^ tmp
17+
}
18+
19+
return res
20+
};

0 commit comments

Comments
 (0)