【Lintcode】1651. Interval XOR I

题目地址：

https://www.lintcode.com/problem/interval-xor-i/description

给定一个数组$A$，再给定若干询问$(i,l)$，每次询问$A[i]\wedge A[i+1]\wedge ...\wedge A[i+l-1]$，返回询问结果。本题中$l\equiv 2$。

代码如下：

import java.util.ArrayList;
import java.util.List;

public class Solution {
    /**
     * @param A:
     * @param query:
     * @return: nothing
     */
    public List<Integer> intervalXOR(int[] A, List<Interval> query) {
        // Write your code here
        List<Integer> res = new ArrayList<>();
        for (Interval interval : query) {
            res.add(A[interval.start] ^ A[interval.start + 1]);
        }
        
        return res;
    }
}

class Interval {
    int start, end;
    
    public Interval(int start, int end) {
        this.start = start;
        this.end = end;
    }
}

时间复杂度$O(l_q)$，空间$O(1)$。