查找数组中的重复元素

### 问题背景
在处理长度为n的数组时，若数组内的所有数字均处于0到n-1的区间内，并且存在部分数字出现多次，但具体的重复数字及其重复次数未知。目标是从这样的数组中找出至少一个重复的数字。

### 解决方案
1. **排序法**：首先对数组进行排序，时间复杂度为O(nlogn)。排序后，通过遍历数组即可轻松识别出相邻的重复数字。
2. **哈希表法**：使用哈希表来记录已经遇到的数字，这种方法的时间复杂度和空间复杂度均为O(n)。每当遇到一个新的数字时，检查该数字是否已存在于哈希表中，如果存在，则该数字即为重复数字。
3. **原地置换法**：遍历数组，对于索引i处的数字m，如果m不等于i，则检查m是否与索引m处的数字相同。如果相同，则找到了重复数字；如果不相同，则将m与索引m处的数字交换，使m位于其正确的位置上。此过程不断重复，直至发现第一个重复数字。

### 实现示例
在《剑指Offer》一书中，提供了一段实现上述第三种方法的代码示例，展示了如何利用数组本身的特性来高效查找重复数字，而无需额外的空间开销。此方法不仅节省了空间，而且在最佳情况下能够以接近线性的时间复杂度完成任务。


通过上述方法，我们可以有效地解决数组中查找重复数字的问题，每种方法都有其适用场景和优缺点，选择合适的方法可以大大提高解决问题的效率。