唯一成对的数

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

解法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);
        int index=new Random().nextInt(N);
        int swap=arr[index];
        arr[index]=arr[arr.length-1];
        arr[arr.length-1]=swap;
        for (int i: arr) {
            System.out.print(i+"\t");
        }
        int x1=0;
        for(int i=1;i<=N-1;i++){
            x1=x1^i;
        }
        for(int i=0;i<N;i++){
            x1=x1^arr[i];
        }
        System.out.println("\n"+x1);
    }

解法2（数组法，本题不采用只供参考）:

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);
       int index=new Random().nextInt(N);
       int swap=arr[index];
       arr[index]=arr[arr.length-1];
       arr[arr.length-1]=swap;
       for (int i: arr) {
           System.out.print(i+"\t");
       }
       int[] helper=new int[N];
       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;
           }
       }
   }