劍指Offer-題56(一)(Java版):數組中只出現一次的兩個數字

參考自:《劍指Offer——名企面試官精講典型編程題》java 題目:數組中只出現一次的兩個數字 一個整型數組裏除了兩個數字以外,其餘的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。web 主要思路:根據異或運算的性質:數字異或它自身等於0。若數組中只有一個數字出現一次 ,其餘數字都出現2次,那麼從頭至尾異或數組每一個的數字,則最後結果就是隻
相關文章
相關標籤/搜索