给定一个包含 n+1 个整数的数组，其中每个整数都在 1 到 n 之间，证明至少存在一个重复数。请设计算法找出任意一个重复的数，并分析时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察数组算法设计与复杂度分析能力。回答思路：能识别问题中的鸽子洞原理 能给出至少一种正确的查找算法 能清晰分析时间与空间复杂度 能讨论不同方案的适用场景

考察说明