如何找数组中唯一成对的那个数

数组范围已知

import java.util.Random;
import java.util.Scanner;
public class test1 {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for (int i = 0; i < arr.length-1; i++) {
			arr[i]=i+1;
		}
		arr[arr.length-1]=new Random().nextInt(n);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]);
		}
		System.out.println("异或  a^a^a=a");
		int b=0;
		for (int i = 0; i < arr.length; i++) {
			b^=arr[i];
		}
		for (int i = 1; i < n; i++) {
			b^=i;
		}
		System.out.println(b);
		System.out.println("使用辅助数组：");
		int[] helper=new int[n];
		for (int i = 0; i < n ; i++) {
			helper[arr[i]]++;
		}
		for (int j = 0; j < helper.length; j++) {
			if(helper[j]==2){
				System.out.println(j);
                break;
            }
		}
	}
}

范围n未知：暴力循环或辅助数组