從數組中找出只出現一次的兩個數，數組中其餘數都出現兩次

題目：在數組中有兩個數只出現一次，其餘數均出現兩次。問怎樣快速找出這兩個數。ios 方法一：算法 直接遍歷整個數組，建成相似hash的數組。用原始數組中元素值當hash數組下標，出現次數當hash數組元素值。最後再遍歷一次hash，找出值爲1元素的下標。或者不用hash數組，用map的鍵值對。思想同樣的。數組 時間複雜度：O(n)spa 空間複雜度：O(n)code 還有沒有更優的算法呢？聯想到咱

>>阅读原文<<