杭电2095 find your present (2) （位运算 异或）

杭电2095 http://acm.hdu.edu.cn/showproblem.php?pid=2095   题目大意： 给定奇数个整数，找出其中只出现一次的数字。 原始思路很简单，可以开数组记录每个数字出现的次数，出现一次该数字+1，最后输出为1的数组下标即可，但是这样需要数组开到足够大，会爆内存。 改进点可以排序后遍历数组，前后相同的全部置0，最后输出非零项，但是这样会出TLE，超时。 最好

>>阅读原文<<