有1~1000这1000个数，放在大小为1001的数组中，只有一个元素值重复，要求不用辅助空间，每个数访问一次，找出重复的元素

• 有1~1000这1000个数，放在大小为1001的数组中，只有一个元素值重复，要求不用辅助空间，每个数访问一次，，找出重复的元素。示例代码如下：

第一种方法
我们知道一个两个数相同的数异或为0，既然已经知道数组中存放的数中有一个数重复，则可以自己创建一个1~1000的数组，然后再与给出的随机数组异或直接得出那个重复的数

 public class FindRepetition {
	public static void main(String[] args) {
		int N = 1001;
		int[] arr = new int[N];
		for(int i =0 ;i<arr.length-1;i++) { //先创建一个1~1000的数组
			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);  //x1为1一直异或到1000
		}
		for(int i = 0 ; i<arr.length;i++) {
			x1 = x1^arr[i];  // 上面的x1再同时与随机生成的数组异或得出重复的那个数
		}
		System.out.println(x1);
}

第二种方法
使用一个辅助数组，把arr数组中的值当成是新建的数组的下标并加一，之一遍历完arr这个数组，最后新建数组中肯定有一个下标值为2，即为所需要查找的重复的数

在这里插入代码片
//第二种方法,使用了一个辅助数组
		int[] helper = new int[N];
		for(int i=0;i<helper.length;i++) {
			helper[arr[i]]++;
		}
		for(int i =0; i<helper.length;i++) {
			if(helper[i]==2) { //当下标值为2时，i即为重复的数
				System.out.println(i);
			}
		}
	}
}