数组：如何找出数组中惟一的重复元素

问题描述： 数组a[N], 1---N-1 这N-1个数存放在a[N]中，其中某个数重复了1次。写一个函数，找出被重复的数字。java 要求：每一个数组元素只能访问一次，而且不用辅助存储空间。数组 采用数学求和法，由于只有一个数字重复一次，而又是连续的，根据累加和原理，对数组的全部项求和，而后减去1---N-1的和，即为所求的重复数函数 代码：code /** * 累加和原理 * 对数组全

>>阅读原文<<