1310. 子数组异或查询

# 题目

## 1310. 子数组异或查询

[https://leetcode-cn.com/problems/xor-queries-of-a-subarray/](https://leetcode-cn.com/problems/xor-queries-of-a-subarray/)

有一个正整数数组 `arr`，现给你一个对应的查询数组 `queries`，其中 `queries[i] = [Li, Ri]`。

对于每个查询 `i`，请你计算从 `Li` 到 `Ri` 的 **XOR** 值（即 `arr[Li] xor arr[Li+1] xor ... xor arr[Ri]`）作为本次查询的结果。

并返回一个包含给定查询 `queries` 所有结果的数组。

**示例 1：**

```
输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]
输出：[2,7,14,8] 
解释：
数组中元素的二进制表示形式是：
1 = 0001 
3 = 0011 
4 = 0100 
8 = 1000 
查询的 XOR 值为：
[0,1] = 1 xor 3 = 2 
[1,2] = 3 xor 4 = 7 
[0,3] = 1 xor 3 xor 4 xor 8 = 14 
[3,3] = 8
```

**示例 2：**

```
输入：arr = [4,8,2,10], queries = [[2,3],[1,3],[0,0],[0,3]]
输出：[8,0,4,4]
```

**提示：**

- `1 &lt;= arr.length &lt;= 3 * 10^4`
- `1 &lt;= arr[i] &lt;= 10^9`
- `1 &lt;= queries.length &lt;= 3 * 10^4`
- `queries[i].length == 2`
- `0 &lt;= queries[i][0] &lt;= queries[i][1] &lt; arr.length`

# 解答

## 代码

```javascript
/**
 * @param {number[]} arr
 * @param {number[][]} queries
 * @return {number[]}
 */
var xorQueries = function(arr, queries) {
    // 初始化数组
    const res = new Array(queries.length);
    let ans;
    // 数组下标
    let index = 0;
    for(let query of queries){
        // 第一个
        ans = arr[query[0]];
        let [i, j] = query;
        // 对数组进行异或
        for(i += 1; i &lt;= j; i++){
            ans ^= arr[i];
        }
        res[index++] = ans;
    }
    return res;
};
```