找出數組中惟一的重複元素

題目：數組 arr[N]，1 至 N 這 N - 1 個數存放在 arr[N] 中，其中某個數重複一次，寫一個函數，找出重複的數字。要求每一個數組元素只能訪問一次，不用輔助存儲空間。 分析：因爲題目要求每一個數組元素只能訪問一次，不用輔助存儲空間，能夠從原理上入手，採用數學求和法，由於只有一個數字重複一次，而數又是連續的，根據累加和原理，對數組的全部項求和，而後減去 1 至 N - 1 的和，即爲

>>阅读原文<<