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

给出一个数组 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

思路：