版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
思想:通过异或运算进行查找
由于 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);
}
}