找出唯一成对的数

问题描述：
1-1000这个1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来。
解题过程：
方法一：不用辅助存储空间
我们知道一个两个数相同的数异或为0，既然已经知道数组中存放的数中有一个数重复，则可以自己创建一个1~1000的数组，然后再与给出的随机数组异或直接得出那个重复的数
代码如下：

import java.util.Random;
public class _找唯一成对的数_1 {
public static void main(String[] args){
		int N=1001;
		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-1)+1;//最后一个数是随机数
			for(int i=0; i<arr.length; i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		int x1=0;
		for (int i=1; i<=arr.length-1; i++){
			x1=(x1^i);
		}
		for(int i=0; i<arr.length; i++){
			x1 = x1^arr[i];
		}
		System.out.println(x1);
}}

方法二：利用辅助存储空间
使用一个辅助数组，把arr数组中的值当成是新建的数组的下标并加一，之一遍历完arr这个数组，最后新建数组中肯定有一个下标值为2，即为所需要查找的重复的数。
代码如下：

import java.util.Random;
public class _找唯一成对的数_1 {
public static void main(String[] args){
		int N=1001;
		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-1)+1;//最后一个数是随机数
			for(int i=0; i<arr.length; i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		int[] helper = new int[N];
		
		for (int i=0; i<arr.length-1; i++){
			arr[i] = i+1;
		}
		for (int i=0; i<N; i++){
			helper[arr[i]]++;
		}
		for(int i=0;i<N; i++){
			if(helper[i]==2){
				System.out.println(i);
				break;
			}}
	}

}

注意：由于本题的重复的数是随机产生的，所以每一次运行的结果是不一样的，这个题没有确定的答案。