剑指offer面试题51 数组中重复的数字

解题思路：

从头到尾扫描数组中的每个数字，当扫描到下标为i的数字时，首先比较这个数字（用m表示）是不是等于i。如果是，接着扫描下一个数字，如果不是，再拿它和第m个数字进行比较。如果它和第m个数字相等，就找到了一个重复的数字。如果它和第m个数字不相等，就把第i个数字和第m个数字交换，把m放到属于它的位置。接下来重复比较、交换的过程，直到发现一个重复的数字。

public boolean duplicate(int numbers[], int length, int[] duplication) {if (numbers == null || length <= 0) {return false;}//输入合法性检查，是否数组中的每个数都满足在0-n-1范围内，运用遍历for (int i = 0 ; i < length; i++) {if (numbers[i] < 0 || numbers[i] >= length) {return false;}}//从头到尾扫描数组中的每个数字for (int i = 0 ; i < length; i++) {//取到第i个位置上的元素mint m = numbers[i];while (i != m) {if (m == numbers[m]) {duplication[0] = m;return true;}//交换m和numbers[m]int temp = m;m = numbers[m];numbers[temp] = temp;}}return false;}