标签：
【题目】：给你一个数组，只有一个数出现过一次，其他的数字都出现两次。求只出现过一次的那个数。
【解析】：这个题算是比较经典的了，在这个题的基础上有很多变种，后续会一一总结。
首先分析这个问题要求的是出现过一次的那个数字，其他的是我们不需要的，我们要想办法消除。
分析其他数字我们发现，他们有一个共同的特点就是出现过两次，从而我们可以想到可以通过异或来处理。
因为异或相同为0，不同为1。两个相同的数字异或为0，同时异或有传递性，可以保证我们想要的那个出现过一次
的数字，通过对所有数字异或可以得到。
标签：
原文地址：http://www.cnblogs.com/LeeZz/p/4498888.html
