1.2 题解：如何找数组中唯一成对的那个数

基础知识：

题目：

 思路1：相当于偶数个 ^ 则消去，奇数个^，则剩下那个数  ，因此三个K则会有剩余k。

思路2：使用辅助空间，暴力破解

也就是在外面再创建一个空间，扫描之前的数值，如果那个数值出现了一次，则将另外一共数组的对应下标中的数加一，重复的就是2。

 

 

 代码：

import java.util.Random;

public class 唯一成对的数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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;//[0,10)+1
		//随机下标
		int index =new Random().nextInt(N);//[0,11)
		swap(arr,index,arr.length-1);
		//不能用直接用System.out.println(arr)来打印
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+" ");
		}
		int x1=0;
		for(int i=0;i<=N-1;i++)
		{
			x1=(x1^i);
		}
		for(int i=0;i<N;i++)
		{
			x1=x1^arr[i];
		}
		System.out.println(x1);
		System.out.println("=========");
		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;
			}
		}
	}

	
	//java没有现成的swap函数来调用，要自己写。这个是自己查资料找来的，用数组的方式
	public static void swap(int[] data, int a, int b) {
 		int temp;
 		temp = data[a]; data[a] = data[b]; data[b] = temp;
	}
}