自学算法之找出数组中的重复数字

预设一维数组，开发语言为java：

arr = [2, 1, 3, 5, 3, 2, 6]

该题解决方案有3个：

方案一：

无脑法：将数组排好序后，遍历整个数组，发现存在两个相等的数字，则数组存在重复数字

方案二：

利用hash表的特性，即遍历数组，每遍历一个数字时，可用hash表来判断是否存在数字，不存在，则存入。存在，则说明该数组中存在重复数字。

方案三(推荐)：

利用数组的下标特性，找出重复数字，算法解释如下：

数组下标特性：

我们看特殊数组 arr1：

arr1 = [0, 1, 2, 3, 4, 5]

数组arr1下标的内容(值)和下标相等，即 arr1[0] = 0, arr[1] = 1，以此类推.....

讲道理，我们可以看出，在排好序的一维数组中，下标和下标对应的值是相等的。

再看数组arr2：

arr1 = [0, 1, 2, 1, 3]

arr[1] = 1;     ------操作1

arr[3] = 1     ------操作2

我们可以看出，操作1是没有异常的，英文下标和值相等。

操作2就gg了