位運算的應用----找出落單的數

基本描述：一個數組裏面除了某一個數字之外，其他的數字都出現了兩次。設計一個算法去找出這個只出現了一次的數字。 要是沒學過位運算的話，估計又想着去暴力枚舉了，不合適，數據量大了會很麻煩的，還是用位運算。因爲數組中只有一個元素是不重複兩次的，用0去一次與數組元素進行異或，出現兩次的數異或之後爲0，只出現了一次的數便求出來了，這樣做時間和空間都比暴力節省不少。不多逼逼，放代碼。 #include <io

>>阅读原文<<