找出數組中兩個只出現一次的數字

一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。 例如 a[] = {10,2,3,4,5,6,7,6,7,5,4,3,2,33,22,44,33,22,10};,在數學中我們知道異或運算,相同的兩個數異或爲0,這個題中說的所有的都是數字出現了兩次,那麼他們異或肯定爲0,最後所有數進行異或運算後留下的數就是
相關文章
相關標籤/搜索