当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
寻找重复数
中等findDuplicate()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(1)
寻找重复数
给定一个包含 n + 1 个整数的数组 nums，其数字都在 [1, n] 范围内。
假设 nums 中只有一个重复的整数，返回这个重复的数。
你设计的解决方案必须不修改数组且只用常量级 O(1) 的额外空间。
约定
1 <= n <= 10^5nums.length == n + 11 <= nums[i] <= nnums中只有一个重复数字（可能重复多次）。
输入
nums：数组
输出
重复出现的那个数。
示例一
输入：
nums = [1, 3, 4, 2, 2]输出：
2示例二
输入：
nums = [3, 1, 3, 4, 2]输出：
3复杂度要求
- 时间复杂度：
O(n) - 空间复杂度：
O(1)
Loading...
输入
[[1,3,4,2,2]]
预期输出
2