【蓝桥杯】如何找出唯一成对的那个数

import java.util.Random;
public class Test {
	public static void main(String[] args) {
		int N=11;
		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;
		//随机下标
		int index=new Random().nextInt(N);
		int swap=arr[index];
		arr[index]=arr[arr.length-1];;
		arr[arr.length-1]=swap;
		for(int i=0;i<N;i++) {
			if(i==N-1) {
				System.out.println(arr[i]);
			}
			else {
				System.out.print(arr[i]+" ");
			}
		}
		//实现思路一
		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(x1);
		//实现思路二
		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);
			}
		}
	}
}

思路一

//实现思路一
		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(x1);

思路二

//实现思路二
		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);
			}
		}