一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次

本題和前面一個題型《一個整形數組裏除了一個數字其他的所有值都是成對的》一樣。在這裏還是需要通過異或的方式解決。  因爲異或是相同爲0,不同爲1,異或是基於位運算的。所以在這個題中,相同的所有的數異或後依然爲0, 最後異或的結果就是兩個不同的數異或的結果,因爲他們不同,所以按位異或後32bit裏面肯定或有一位是1,而我們就找這其中一位異或結果是1的那個位爲基準。將數組分成兩個數組,那麼分下來後兩個不
相關文章
相關標籤/搜索