利用位运算求出在数组中只出现一次的数

题目

给定一个整型数组，其中有一个数字 a 只出现一次，其他数都是出现两次。求出这个值出现一次的数 a 

咋一看第一时间想到的是先将数组排序，然后 遍历数组，将数组前面的元素跟后面的元素进行比较，

如果某个元素与它前面的元素以及后面元素都不同（首元素与尾元素除外），那么这个元素就是所求的元素 a 。

时间复杂度 为 nlogn+n 。好像还不错，但是这样做太没有技术含量了，而且算法也不够优化，具体代码就不贴了。

以下就用位运算的方法来解答这道题：

我们知道一个数跟它本身进行 异或运算得到的结果是 0 ，比如 5^5,  5 的二进制表示为 101，101^101 = 0. 

而一个数与 0 进行异或操作 得到的就是这个数本身。

接下来就简单了！我们只需要将数组中的所有元素进行异或操作，因为只有 a 出现一次，其他的数都出现两次，

那么最后的结果就是我们要求的数 a .! 具体代码：

public static int findNumber(int[] arr){
		int num = 0;
		for(int i = 0;i < arr.length;i++){
			num^=arr[i];
		}
		return num;		
	}

实际运行结果：