LintCode 1652 · Interval XOR II.java

	/**
	* Definition of Interval:
	* public classs Interval {
	* int start, end;
	* Interval(int start, int end) {
	* this.start = start;
	* this.end = end;
	* }
	* }
	*/
	public class Solution {
	/**
	* @param A:
	* @param query:
	* @return: nothing
	*/
	public List<Integer> intervalXOR(int[] A, List<Interval> query) {
	// handle corner cases
	if (A == null || A.length == 0 || query == null || query.size() == 0) {
	return new LinkedList<>();
	}
	int n = A.length;
	int m = query.size();
	List<Integer> result = new LinkedList<>();
	for (Interval interval : query) {
	int tmp = 0;
	for (int i = interval.start; i <= interval.start + interval.end - 1; i++) {
	tmp ^= A[i];
	}
	result.add(tmp);
	}
	return result;
	}
	}

view raw LintCode 1652 · Interval XOR II.java hosted with ❤ by GitHub