leetcode刷題（四）

問題地址：https://leetcode.com/problems/single-number/description 問題描述：在一個數組裏只有這數字出現一次，其他數字出現兩次，輸出這個數字。要求時間複雜度爲O（n），空間負責度爲O（1）。 解決思路：按位邏輯異或，當數組中數字相同時，結果輸出爲0，最後一個與數字與0相異或，得到的結果仍然爲該數字。     異或值 0 0 0 0 1 1 1

>>阅读原文<<