刷題筆記52——數組中只出現一次的數字

文章目錄 題目描述 思路 題目描述 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 思路 核心思想：一個數字異或它自己是0 那麼，由於題目中其他的數字都出現了兩次，我們可以對數組中的數字進行從左往右的異或操作 這樣，相同的數字異或就會抵消，但最終會剩下兩個只出現了一次的元素，它們做異或的結果二進制表示肯定至少含有一個1 於是我們想到可以將這些數字分組，

>>阅读原文<<