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

题目：数组 arr[N]，1 至 N 这 N - 1 个数存放在 arr[N] 中，其中某个数重复一次，写一个函数，找出重复的数字。要求每一个数组元素只能访问一次，不用辅助存储空间。 分析：因为题目要求每一个数组元素只能访问一次，不用辅助存储空间，能够从原理上入手，采用数学求和法，由于只有一个数字重复一次，而数又是连续的，根据累加和原理，对数组的全部项求和，而后减去 1 至 N - 1 的和，即为

>>阅读原文<<