瀏覽某網站時候看都如下一道（微軟）面試題：
★假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000（包括1000）之間。此外，除一個數字出現兩 次外，其他所有數字只出現一次。假設你只能對這個數組做一次處理，用一種算法找出重複的那個數字。如果你在運算中使用了輔助的存儲方式，那麼你能找到不用 這種方式的算法嗎？
本人想了將近15分鐘，終於有了答案。 （有興趣的思考一下）我的解答用淡黃色字體顯示，要看的時候請選擇圈選。
（答案在這下）
-
-
-
把所有1001個數字加起來，再減去（西格瑪1 to 1000），結果就是答案（那個出現了2次的數）。
-
-
-
（答案在這上）
