找出唯一成对的数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_42147250/article/details/102770005

 思想:通过异或运算进行查找

  由于  A^A=0    B^0=B  所以呢就可以通过异或运算来查找数组中唯一重复的元素

我举个例子:

定义一个数组 数组元素大小在1-10之间 : arr[11] = {1,2,3,4,5,6,7,8,9,10,6}  查找arr数组中唯一重复的元素

因为两个相同的元素做异或运算结果为0，0与任何一个元素做异或运算为这个元素。

所以：

（1^2^3^4^5^6^7^8^9^10^6）^(1^2^3^4^5^6^7^8^9^10) = 6

两两相等的元素做异或元素都为0，就抵消了，然而重复的元素有三个，抵消两个，最后就剩下那个重复的元素了.

看下面一段代码

public class 找到唯一成对的数 {
	
	public static void main(String[] args) {
		
		
		int[] arr = {1,2,3,4,5,6,6,7,8,9,10};
		
		int x1 = 0;
		for(int i = 1;i<=10;i++)
		{
			x1 = x1^i;
		}
		for(int i=0;i<arr.length;i++)
		{
			x1=x1^arr[i];
		}
		System.out.println(x1);
	}

}