LeetCode/LintCode 题解丨一周爆刷双指针：寻找重复的数

描述

给出一个数组 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个数