【剑指 Offer】03.1.不修改数组找出重复的数字

找出数组中重复的数字。

在一个长度为 n + 1 的数组 nums 里的所有数字都在 1～n 的范围内。所以数组中至少有一个是重复的。请找出数组中任意一个重复的数字。

示例 1：
输入：
[2, 3, 5, 4, 3, 2, 6, 7]
输出：2 或 3

限制：
2 <= n <= 100000

Java

C++

Python

总结