题目链接:传送门 题目描述: 给定一个数组 nums 包含 n + 1 个整数,每个整数在 1 到 n 之间,包括 1 和 n.现在假设数组中存在一个重复的数字,找到该重复的数字. 注意 不能修改数组元素,假设数组是只读的. 仅可以使用常数即O(1)O(1)的额外空间. 时间复杂度需要低于O(n2)O(n2). 数组中仅有一个重复数字,但它可能重复超过1次. 样例 Example 1: Input: [1,3,4,2,2] Output: 2 Example 2: Input: [3,1,3,4…