只出現一次的數字

題目描述： 線性的時間複雜度，即爲O(n)，不使用額外輔助空間，即空間複雜度爲O(1)。 異或運算：針對二進制而言的，如果是十進制，需要先轉化爲二進制，然後再進行運算，「相同爲0，不同爲1」，如果十進制相同，二進制必然也相同，0跟任何數異或運算，結果爲那個數本身，題目中說除了某個元素只出現一次以外，其餘每個元素均出現兩次，則可以讓數組中的所有元素做異或運算，得到的最後結果就是那個只出現了一次的元素

>>阅读原文<<