一道剑指offer，找到重复的数字

今天给大家带来的是一道剑指offer上的题目，也是一道很经典的题目，经常在面试中出现，题目很简单，大家记得打卡呀。

下面我们来看一下题目描述

题目说明：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3

题目解析：该题题意很容易理解，只需要找出数组中的某一重复出现的数字即可。

排序遍历法：

我们今天主要通过三种做法解决该题，第一种方法我们可以先对其排序，然后进行遍历当发现重复元素时我们直接返回该元素即可，这种方法比较容易理解，也比较容易实现。

哈希表：

第二种方法就是借助我们的哈希表，遍历数组，利用哈希表存储遇到的数字，如果哈希表已经存储过该数字则直接返回即可。这种方法也比较简单。

下面我们来看代码吧

原地置换：

下面我们看一下这个原地置换法，原地置换的总体思路就是将我们的元素放到他的索引位置。我们可以这样理解，每个人都有自己的位置，我们需要和别人调换回到属于自己的位置，调换之后，如果发现我们的位置上有人了，则返回。大致意思了解了，下面看代码的执行过程。

题目代码：