尋找數組中惟一出現兩次的數

三方法： 方法一：數組法 方法二：數學法 方法三：異或運算web 第一種方法： 若是容許使用額外的空間，那就比較好吧，這些數，只有一個出現了兩次，其餘都只出現一次，那麼，咱們就用個數組來統計一下每一個數出現的次數，在統計過程當中，若是出現一個是出現2次的話，那麼毫無疑問，程序能夠結束了，返回相應的數字便可。因爲咱們只須要遍歷數組一次，因此時間複雜度是O(n) 優勢：效率高 缺點：消耗的內存空間過

>>阅读原文<<