描述
给出一个数组 nums 包含 n + 1 个整数,每个整数是从 1 到 n (包括边界)。
保证至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。
- 不能修改数组(假设数组只能读)
- 只能用额外的O(1)的空间
- 时间复杂度小于O(n^2)
- 数组中只有一个重复的数,但可能重复超过一次
点击查看 LeetCode/LintCode 题解丨一周爆刷双指针:寻找重复的数
样例
样例 1:
输入:
[5,5,4,3,2,1]
输出:
5
样例 2:
输入:
[5,4,4,3,2,1]
输出:
4
- LeetCode/LintCode 题解丨一周爆刷双指针:神奇字符串
- LeetCode/LintCode 题解丨一周爆刷双指针:两数之和
- LeetCode/LintCode 题解丨一周爆刷双指针:K个空的位置
- LeetCode/LintCode 题解丨一周爆刷双指针:替换后的最长重复字符
- LeetCode/LintCode 题解丨一周爆刷双指针:在排序数组中找最接近的K个数