Skip to content

Commit 561f400

Browse files
authored
Update 1734-decode-xored-permutation.js
1 parent bcf6d90 commit 561f400

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

1734-decode-xored-permutation.js

+21
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,24 @@
1+
/**
2+
* @param {number[]} encoded
3+
* @return {number[]}
4+
*/
5+
const decode = function(encoded) {
6+
const n = encoded.length + 1
7+
let xor = 0
8+
for(let i = 1; i <= n; i++) xor ^= i
9+
for(let i = 1; i < n - 1; i += 2) xor ^= encoded[i]
10+
const res = [xor]
11+
let pre = xor
12+
for(let i = 0; i < n - 1; i++) {
13+
res.push(encoded[i] ^ pre)
14+
pre = res[res.length - 1]
15+
}
16+
17+
return res
18+
};
19+
20+
// another
21+
122
/**
223
* @param {number[]} encoded
324
* @return {number[]}

0 commit comments

Comments
 (0)