Skip to content

Commit bcf6d90

Browse files
authoredJan 28, 2023
Update 1310-xor-queries-of-a-subarray.js
1 parent 51b3132 commit bcf6d90

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
 

‎1310-xor-queries-of-a-subarray.js

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,3 +17,26 @@ const xorQueries = function(arr, queries) {
1717
})
1818
return res
1919
};
20+
21+
// another
22+
23+
/**
24+
* @param {number[]} arr
25+
* @param {number[][]} queries
26+
* @return {number[]}
27+
*/
28+
const xorQueries = function(arr, queries) {
29+
const xorArr = []
30+
xorArr[0] = 0
31+
const n = arr.length
32+
for(let i = 0; i < n; i++) {
33+
const cur = arr[i]
34+
xorArr.push(cur ^ xorArr[xorArr.length - 1])
35+
}
36+
const res = []
37+
for(const [l, r] of queries) {
38+
res.push(xorArr[r + 1] ^ xorArr[l])
39+
}
40+
41+
return res
42+
};

0 commit comments

Comments
 (0)
Please sign in to comment.