经典面试题-数组中只出现一个的数(1)

【题目】：给你一个数组，只有一个数出现过一次，其他的数字都出现两次。求只出现过一次的那个数。

【解析】：这个题算是比较经典的了，在这个题的基础上有很多变种，后续会一一总结。

首先分析这个问题要求的是出现过一次的那个数字，其他的是我们不需要的，我们要想办法消除。

分析其他数字我们发现，他们有一个共同的特点就是出现过两次，从而我们可以想到可以通过异或来处理。

因为异或相同为0，不同为1。两个相同的数字异或为0，同时异或有传递性，可以保证我们想要的那个出现过一次

的数字，通过对所有数字异或可以得到。

原文：http://www.cnblogs.com/LeeZz/p/4498888.html