如何找数组中唯一成对的那个数？

1.基础知识

异或运算(可用于消除重复)

基本运算：A^A=0;  B^0=B;

1-10这10个数放在含有11个元素的数组中，只有唯一的元素值重复，其他的均只出现一次。请找出重复的这个元素。

2.相关代码

public class FindSameTwoNum {                
	public static void main(String[] args) {
	//新建一个含有11个元素的整型数组
    int N = 11;
	int[] arr = new int[N];
	//初始化数组前10个元素：1 2 3 4 5 6 7 8 9 10
	for(int i = 0;i < arr.length-1 ;i++){
		arr[i] = i + 1;
	}
	//最后一个数组元素是随机数  new Random().nextInt(N)
	//作用是生成一个随机的int值，该值介于[0,N)的区间，也就是0到N之间的随机int值，包含0而不包含N
	//数组元素为：1 2 3 4 5 6 7 8 9 10 x
		arr[arr.length-1] = new Random().nextInt(N-1)+1;
	//随机下标
		int index = new Random().nextInt(N);   //该值介于[0,N)的区间
		Util.swap(arr,index,arr.length-1);
		Util.printArr(arr);

		//求相同的那个数
		int a = 0;
		for(int i = 1;i < arr.length; i++){
			a = a ^ i;  //求1-10的连续异或
		}
		for(int i = 0;i < arr.length;i++){
			a = a ^ arr[i];
		}
		System.out.println();
		System.out.println(a);

		/**方法2：开辟辅助空间*/
		System.out.println("======");
		int[] helper = new int[N];
		for (int i = 0;i < N;i++){
			helper[arr[i]]++;
		}
		for(int j = 0;j < N;j++){
			if(helper[j]==2){
				System.out.println(j);
				break;
			}
		}
	}
}