找出数组中重复的数，请尽可能多地给出不同解法，并比较各自的时空复杂度和适用场景。

回答思路

1. 至少给出哈希表、排序、抽屉原理等常见解法
2. 准确描述每种解法的时间与空间复杂度
3. 说明各方案的适用条件（如是否允许修改原数组、数据范围限制）
4. 关注边界条件与数据规模影响