找出唯一成對的數

 思想:通過異或運算進行查找

  由於  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);
	}

}