（Java）劍指offer之陣列中重複的數

【題目描述】在乙個長度為n的陣列裡的所有數字都在0到n-1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是重複的數字2或者3。

【引數說明】

numbers: 輸入的整數陣列

length: 陣列的長度

duplication: 輸出任意乙個重複的數字。使用duplication[0] 表示

public boolean duplicate(int numbers,int length,int duplication)

【輸出】

1. 如果存在重複的數字，返回值為true。並使用duplication[0]返回任意乙個重複的數字。

2. 如果不存在重複的數字，返回false。

思路：因為該陣列長度為n，且數字都在0~n-1的範圍內，因此，若按照排序排列好，當不存在重複的數字的時候，陣列下標和元素應該是一一對應相等的關係。從這裡切入，該問題就變得簡單了。當下標和元素不對應時，應該交換該下標下的元素到它應該去的下標位置。

**如下：

public class solution 
}for (int i=0; ielse}}
return false;
}}