给定n个数，都在1到n-1的范围内，找出重复的那个数。

回答思路

1. 能正确识别问题本质为找重复元素
2. 至少给出两种解法（如哈希、排序、异或等）
3. 分析各解法的时间空间复杂度
4. 能处理边界和极端情况，如n最小或最大
5. 代码实现清晰、无bug