杭電2095 find your present (2) （位運算 異或）

杭電2095 http://acm.hdu.edu.cn/showproblem.php?pid=2095   題目大意： 給定奇數個整數，找出其中只出現一次的數字。 原始思路很簡單，可以開數組記錄每個數字出現的次數，出現一次該數字+1，最後輸出爲1的數組下標即可，但是這樣需要數組開到足夠大，會爆內存。 改進點可以排序後遍歷數組，前後相同的全部置0，最後輸出非零項，但是這樣會出TLE，超時。 最好

>>阅读原文<<