设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。 示例 1： 输入：documents = [2, 5, 3, 0, 5, 0]输出：0 或 5 提示： 0 ≤ documents[i] ≤ n-12 <= n <= 100000 思路，排序之后再看，原本以为是要返回重复的数组，打算

1.题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。  Input:{2, 3, 1, 0, 2, 5}​Output:2 2.题目解析 case1： 一维数组在内存中占据连续的空间，因此我们可以根据下标定位对应的元素，总时间复杂度是O(n)，空间复杂