leetcode 136. 只出現一次的數字

題目 難度：簡單（方法很巧妙） 思路 如果沒有時間空間限制的話題目很簡單，採用哈希表，第一次插入，第二次刪除，最後哈希表中留下的數字便是答案。 如果要滿足空間複雜度O(1)，可以通過異或⊕運算，異或運算滿足： a⊕a=0； a⊕0=a； 滿足交換律、結合律：a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 詳情見官方題解 136題官方題解

>>阅读原文<<