这个题目说的是，给你一个大小为 n+1 的整数数组，数组中的数字都大于等于 1 并且小于等于 n。尝试证明数组中至少存在一个重复的数字。假设数组中只存在一个重复的数字，你要找出这个数字。

题目要求不能修改原数组，并且只能使用 O(1) 的辅助空间。

比如说，给你的数组是：

4, 3, 4, 1, 2, 5

这个数组的大小为 6，也就是说数组中每个数字都大于等于 1 并且小于等于 5。数组中重复的数字为 4，于是你要返回 4。

再比如说，给你的数组是：

1, 3, 3, 3

这个数组的大小为 4，也就是说数组中每个数字都大于等于 1 并且小于等于 3。数组中重复的数字是 3，于是你要返回 3。