《劍指Offer》面試題:數組中只出現一次的數字

題目描述: 一個整型數組裏除了兩個數字以外,其餘的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。web 思路數組 根據異或去重的原理,咱們知道若是隻有一個只出現一次的數字的求法,但這裏是有兩個只出現一次的數字,咱們便要想辦法把他分爲兩個子數組,每一個子數組中包含一個只出現一次的數字,其餘的數字都出現了兩次。劍指offer上的思路很巧妙,依然從頭至尾異或全部的數字,這樣獲得的結果實際上就是兩
相關文章
相關標籤/搜索