數組中出現兩次的數

假設你有一個用1001 個整數組成的數組，這些整數是任意排列的，可是你知道全部的整數都在1 到1000(包括1000)之間。此外，除一個數字出現兩次外，其餘全部數字只出現一次。假設你只能對這個數組作一次處理，用一種算法找出重複的那個數字。若是你在運算中使用了輔助的存儲方式，那麼你能找到不用這種方式的算法嗎? int fun(int a[]) { int result = a[0]; for (

>>阅读原文<<