一个长度为n+1的数组，元素取值范围为1到n，其中只有一个数字重复出现了两次，其他数字各出现一次。请描述解题思路并说明如何找到这个重复的数字。

Question

Accepted Answer

考察点：考察算法思维、问题拆解与复杂度分析能力。回答思路：能识别问题的数学模型与约束条件 能提出至少一种正确方法并解释原理 能分析时间与空间复杂度 能考虑不使用额外空间的优化方案 能应对溢出或更复杂变体（如多个重复）的扩展思路

考察说明