劍指OFFER----56-一、數組中只出現一次的兩個數字(js實現)

題目web 一個整型數組裏除了兩個數字以外，其餘的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字，要求時間複雜度爲O(N)，空間複雜度爲O(1)數組 思想svg 第一步： 把全部的元素進行異或操做，最終獲得一個異或值。由於是不一樣的兩個數字，因此這個值一定不爲0；spa 第二步： 取異或值最後一個二進制位爲1的數字做爲mask，若是是1則表示兩個數字在這一位上不一樣。code 第三步： 經過

>>阅读原文<<