From 1e66065d3fa270bb70efd2a8565d71da291cd90b Mon Sep 17 00:00:00 2001 From: zhaocchen Date: Fri, 14 May 2021 11:12:13 +0800 Subject: [PATCH 1/2] feat: add solutions to leetcode problem: No.1310. XOR Queries of a Subarray --- .../1310.XOR Queries of a Subarray/README.md | 23 +++++++++++++++++++ .../README_EN.md | 23 +++++++++++++++++++ .../Solution.js | 18 +++++++++++++++ 3 files changed, 64 insertions(+) create mode 100644 solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js diff --git a/solution/1300-1399/1310.XOR Queries of a Subarray/README.md b/solution/1300-1399/1310.XOR Queries of a Subarray/README.md index f8eed9053a743..b314424af6160 100644 --- a/solution/1300-1399/1310.XOR Queries of a Subarray/README.md +++ b/solution/1300-1399/1310.XOR Queries of a Subarray/README.md @@ -93,6 +93,29 @@ class Solution { } ``` +### **JavaScript** + +```js +/** + * @param {number[]} arr + * @param {number[][]} queries + * @return {number[]} + */ +var xorQueries = function(arr, queries) { + let n = arr.length; + let xors = new Array(n + 1).fill(0); + for (let i = 0; i < n; i++) { + xors[i + 1] = xors[i] ^ arr[i]; + } + let res = []; + for (let querie of queries) { + let [start, end] = querie; + res.push(xors[start] ^ xors[end + 1]); + } + return res; +}; +``` + ### **...** ``` diff --git a/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md b/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md index 4ebf2257d8358..962551b4e9ab6 100644 --- a/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md +++ b/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md @@ -106,6 +106,29 @@ class Solution { } ``` +### **JavaScript** + +```js +/** + * @param {number[]} arr + * @param {number[][]} queries + * @return {number[]} + */ +var xorQueries = function(arr, queries) { + let n = arr.length; + let xors = new Array(n + 1).fill(0); + for (let i = 0; i < n; i++) { + xors[i + 1] = xors[i] ^ arr[i]; + } + let res = []; + for (let querie of queries) { + let [start, end] = querie; + res.push(xors[start] ^ xors[end + 1]); + } + return res; +}; +``` + ### **...** ``` diff --git a/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js b/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js new file mode 100644 index 0000000000000..5d6c63c7a317d --- /dev/null +++ b/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js @@ -0,0 +1,18 @@ +/** + * @param {number[]} arr + * @param {number[][]} queries + * @return {number[]} + */ + var xorQueries = function(arr, queries) { + let n = arr.length; + let xors = new Array(n + 1).fill(0); + for (let i = 0; i < n; i++) { + xors[i + 1] = xors[i] ^ arr[i]; + } + let res = []; + for (let querie of queries) { + let [start, end] = querie; + res.push(xors[start] ^ xors[end + 1]); + } + return res; +}; \ No newline at end of file From 513e88768e0250a37737eb62210e96ea0c50d1c4 Mon Sep 17 00:00:00 2001 From: zhaocchen Date: Fri, 14 May 2021 11:28:55 +0800 Subject: [PATCH 2/2] fix: fix js solution to leetcode problem: No.1310. XOR Queries of a Subarray --- solution/1300-1399/1310.XOR Queries of a Subarray/README.md | 4 ++-- .../1300-1399/1310.XOR Queries of a Subarray/README_EN.md | 4 ++-- solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js | 4 ++-- 3 files changed, 6 insertions(+), 6 deletions(-) diff --git a/solution/1300-1399/1310.XOR Queries of a Subarray/README.md b/solution/1300-1399/1310.XOR Queries of a Subarray/README.md index b314424af6160..e58616496da9a 100644 --- a/solution/1300-1399/1310.XOR Queries of a Subarray/README.md +++ b/solution/1300-1399/1310.XOR Queries of a Subarray/README.md @@ -108,8 +108,8 @@ var xorQueries = function(arr, queries) { xors[i + 1] = xors[i] ^ arr[i]; } let res = []; - for (let querie of queries) { - let [start, end] = querie; + for (let query of queries) { + let [start, end] = query; res.push(xors[start] ^ xors[end + 1]); } return res; diff --git a/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md b/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md index 962551b4e9ab6..b729272603514 100644 --- a/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md +++ b/solution/1300-1399/1310.XOR Queries of a Subarray/README_EN.md @@ -121,8 +121,8 @@ var xorQueries = function(arr, queries) { xors[i + 1] = xors[i] ^ arr[i]; } let res = []; - for (let querie of queries) { - let [start, end] = querie; + for (let query of queries) { + let [start, end] = query; res.push(xors[start] ^ xors[end + 1]); } return res; diff --git a/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js b/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js index 5d6c63c7a317d..899818b6fe266 100644 --- a/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js +++ b/solution/1300-1399/1310.XOR Queries of a Subarray/Solution.js @@ -10,8 +10,8 @@ xors[i + 1] = xors[i] ^ arr[i]; } let res = []; - for (let querie of queries) { - let [start, end] = querie; + for (let query of queries) { + let [start, end] = query; res.push(xors[start] ^ xors[end + 1]); } return res;