SingleNumber問題

題目： 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 要求：具有線性時間複雜度，不使用額外空間 題目解析： 根據題目描述，由於加上了時間複雜度必須是O(n)，並且空間複雜度爲O(1)的條件，因此不能用排序方法，也不能使用map數據結構。因此，答案是使用 位操作Bit Operation 來解此題。 將所有元素做異或運算，即a[1] ⊕  a

>>阅读原文<<