Java算法之找出数列中成对的数

 问题：

1-1000个数放在含有10001个元素的数组中，
只有唯一的一个元素值重复, 其它均只出现一次,
每次数组元素只能访问以一次,设计一个算法,将它找出来，
不用辅助存储空间，能否设计出一个算法实现？

package 符号的运算;

import java.util.Random;
import java.util.Scanner;

/**
1-1000个数放在含有10001个元素的数组中，
只有唯一的一个元素值重复, 其它均只出现一次,
每次数组元素只能访问以一次,设计一个算法,将它找出来，
不用辅助存储空间，能否设计出一个算法实现？
 * 
 * @author PC-913
 */
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int N = input.nextInt();
		int arr[] = new int[N + 1];
		for (int i = 0; i < N; i++) {
			arr[i] = i + 1;
		}
		Random r = new Random(1);
		int index = r.nextInt(N - 1) + 1;
		int temp = 0;
		temp = arr[index];
		arr[index] = index;
		arr[N] = temp;
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		int x = 0;
		for (int i = 1; i <= N; i++) {
			x = x ^ i;
		}

		for (int i = 0; i < arr.length; i++) {
			x = x ^ arr[i];
		}
		System.out.println("");
		System.out.println(x);

	}
	/**
	 * 1 2 3 ^ 1 2 = 3
	 * 
	 * 1 2 3 4 5 5 6 ^ 1 2 3 4 5 6 = 5
	 * 
	 */
}