[LeetCode]只出現一次的數字

題目如下： 點此讀題 很幸運，選到了一道秀得我頭皮發麻的題。 題目要求的是從一個數組中選出只出現了一次的數字，第一反應就是用求和來解，然而仔細想想好像沒有什麼卵用。你不能證明最後的數組和與那個只出現了一次的整數有什麼關係，隨隨便便來個偶數數組就能輕而易舉打破這個假說。 接着就按老思路，看看能不能以排序或者排序的改進方法來解決。發現還是很難，因爲要求線性時間複雜度，而排序算法大部分平均複雜度都達到了

>>阅读原文<<