方法一：
public boolean duplicate(int numbers[],int length,int [] duplication) {
ArrayList<Integer> list = new ArrayList<>();
for (int i = 0;i<length;i++) {
if (list.contains(numbers[i])) {
duplication[0] = numbers[i];
return true;
}else {
list.add(numbers[i]);
}
}
return false;
}
方法二：
已知数组中的每一个数字值小于数组长度，如果数组中无任何重复的数字，则数组从小到大排序后理应满足第i个位置对应的元素值是i。利用此特性（数组{2, 3, 1, 0, 2, 5, 3}，指针’|’）：
|2 3 1 0 2 5 3
指针’|‘此时的位置是0，而数组中位置0的元素值是2，2 != 0，将数组中位置0与位置2的元素相互交换。
|1 3 2 0 2 5 3
指针’|‘的位置依然是0，而数组中位置0的元素值是1，1 != 0，将数组中位置0与位置1的元素相互交换。
|3 1 2 0 2 5 3
指针’|‘的位置依然是0，而数组中位置0的元素值是3，3 != 0，将数组中位置0与位置3的元素相互交换。
|0 1 2 3 2 5 3
指针’|‘的位置依然是0，但数组中位置0的元素值是0，0 == 0，将指针’|‘右移一位。
0 |1 2 3 2 5 3
指针’|‘此时的位置是1，但数组中位置1的元素值是1，1 == 1，将指针’|‘右移一位。
0 1 |2 3 2 5 3
指针’|‘此时的位置是2，但数组中位置2的元素值是2，2 == 2，将指针’|‘右移一位。
0 1 2 |3 2 5 3
指针’|‘此时的位置是3，但数组中位置3的元素值是3，3 == 3，将指针’|‘右移一位。
0 1 2 3 |2 5 3
指针’|'此时的位置是4，而数组中位置4的元素值是2，2 != 4，且数组中位置4与位置2的元素值相等，那么输出此元素值。
public boolean duplicate2(int numbers[],int length,int [] duplication) {
if (numbers == null||numbers.length == 0) {
return false;
}
for (int i = 0;i<length;i++) {
while (numbers[i] != i) {
if (numbers[i] == numbers[numbers[i]]) {
duplication[0] = numbers[i];
return true;
}
int tmp = numbers[i];
numbers[i] = numbers[tmp];
numbers[tmp] = tmp;
}
}
return false;
}