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

問題描述： 數組a[N], 1---N-1 這N-1個數存放在a[N]中，其中某個數重複了1次。寫一個函數，找出被重複的數字。java 要求：每一個數組元素只能訪問一次，而且不用輔助存儲空間。數組 採用數學求和法，由於只有一個數字重複一次，而又是連續的，根據累加和原理，對數組的全部項求和，而後減去1---N-1的和，即爲所求的重複數函數 代碼：code /** * 累加和原理 * 對數組全

>>阅读原文<<