算法爱好者——寻找重复的数 ？ 待解决

给出一个数组 nums 包含 n + 1 个整数，每个整数是从 1 到 n (包括边界)，保证至少存在一个重复的整数。假设只有一个重复的整数，编写一个函数找出这个重复的数。

注意事项：

1，不能修改数组(假设数组只能读)

2，只能用额外的O(1)的空间

3，时间复杂度小于O(n^2)

4，数组中只有一个重复的数，但可能重复超过一次

格式：

输入每一行输入一个 整数数组，输出每一行依次输出数组中重复的数。

样例输入

[ 5，5，4，3，2，1 ]

[ 5，4，3，3，2，1 ]

样例输出

5

3

思路：