一個整型數組裏除了兩個數字以外,其餘的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。

劍指offer:一個整型數組裏除了兩個數字以外,其餘的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。數組 思路:1)若是把數組中的全部數字都依次異或一遍,則能夠消掉成對出現的數字,那麼還有兩個數字是單一的,確定也不一樣,那麼最終異或的結果確定不是0。表示在二進制中確定有一位是1,那麼兩個不一樣的數字,必定有一個在該位爲1,另外一個在該位爲0。若是將整個數組按照該位是否爲1分爲兩部分,那麼這
相關文章
相關標籤/搜索