找出落单的那个数（Java）

算法思路：异或运算

import java.util.*;

public class Main{
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		sc.nextLine();
		for(int i = 0;i < n;i++) {
			arr[i] = sc.nextInt();
		}
		sc.close();
		int ans = 0;
		for(int i = 0;i < n;i++) {
			ans = ans ^ arr[i];
		}
		System.out.println(ans);
	}
}