不修改找重复数字

不修改数组找出重复的数字（c语言）

让人瑟瑟发抖的面试题。。。 来我们看一下题目在一个 长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。注意：时间