Leetcode——第136題——Single Number

題目意思：給定一個整數數組，其中除了某個元素只出現一次外，其餘元素都出現兩次。 要求：算法的時間複雜度是線性的，並且不能使用額外的空間。 傳統方法： （1）一個一個比較，將只出現1次的數字找出來，時間複雜度爲O(n^2) （2）先對數組進行排序，然後相鄰元素進行比較，a1和a2比較，a3和a4比較，依次下去，直到找到只出現1次的數字。 第一種傳統方法：Leetcode上，這種方法超時了。 最優解：

>>阅读原文<<