题目描述 给定一个长度为 $n$ 的整数数组，其中每个元素都在 $[1,n-1]$ 内。数组中只有一个不同的数重复出现，求这个重复数。不得修改输入数组，并要求仅使用 $O(1)$ 额外空间。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出唯一重复出现的整数。 数据范围 $2\le n\le10^5$ $1\le a i\le n-1$ 重复数可能出现两次或更多次，其余数最多出现一次。 输入样例 5 1 3 4 2 2 输出样例 2