异或运算符^,筛选出数组重复元素

利用异或的:0异或任何树都得任何书,相同的数字异或得到0;
这里的例题是在长度为10的数组中,里面有1-9的顺序数字,但是有一个数字是重复的,请找出来
我们首先创建这样的一个数组

int N=10;
		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 k=arr[index];
		arr[index]=arr[arr.length-1];
		arr[arr.length-1]=k;

那我们用什么异或这个数组得到这个数组重复的元素呢?

int x1=0;
		for(int a:arr) {
			System.out.print(a+" ");
		}
		System.out.println();
		for(int i=1;i<N;i++) {
			x1=(x1^i);
		}

我们可以创建x1变量 x1=0^… ^ (N-1)
这样x1异或arr数组的话,不重复的元素都和x1中的元素异或得0了.重复的元素为奇数个,所以还是得原来的数.

for(int i=0;i<arr.length;i++) {
			x1=x1^arr[i];
		}

最后让我们来看看结果

6 2 3 4 5 6 7 8 9 1 
6

.当然我们也有第二种方法,用一个数组记录arr数组中元素出现的个数,出现个数为2的就是我们要找的重复元素.