题解 | 被打乱的异或和

import java.util.Scanner;

/**
 * @author zengxiangbao
 * @date 2025/10/11 16:32
 * @description
 */
public class Main {
	
  	//1.看题目自然而然的想法是遍历，时间复杂度为o(m * n * n),对于这道题目的数据量应该是可以通过的
  	//2.简便的方法，应为有一个数字x是其他所有数字的^后的结果（多个数字^是否顺序会影响最后的结果， 这个我没有直觉感觉是不会的， 本题也是基于这个假设），那么所有数字一起^之后等于x ^ x，一定是0, 也就是对于任意一个数字其他数字^的结果就等于其本身，那么随便输出一个数字就行了，时间复杂度为o(m * n)读取输入
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        while (n-- > 0) {
            int k = in.nextInt();
            for (int i = 0; i < k - 1; i++) {
                in.nextInt();
            }
            System.out.println(in.nextInt());
        }
    }
}