查找數組中只出現一次的一個數

對於一個數組其中每一個數出現了兩次，只有一個數出現了一次，找出這個只出現了一次的一個數，這是一個經典的面試題，把數組中的數進行異或運算，出現兩次的數異或的結果爲0，最終異或的結果就爲只出現了一次的一個數。面試 例如：數組元素爲3,4,4,3（011）異或4（100）結果爲111,111再接着異或4（100），結果爲011，即爲3。數組 void FindOnlyoneInArray(int a[]

>>阅读原文<<