/*在一個長度為n的數組里的所有數字都在0到n-1的范圍內。
* 數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。
* 請找出數組中任意一個重復的數字。
* 例如，如果輸入長度為7的數組{2, 3, 1, 0, 2, 5, 3}，那么對應的輸出是重復的數字2或者3。
*/
import java.util.*;
public class Class1 {
static class findRepeatedNumber{
public int findRepeatedNumber(int[] a){
//判斷數組是否存在問題
if(a == null || a.length <= 0){
System.out.println("輸入的數組有誤!");
System.exit(0);
return -1;
}
//判斷數組里的數字是否存在問題
for(int i = 0; i < a.length; i++){
if(a[i] < 0 || a[i] > a.length){
System.out.println("數組中的數字存在異常!");
System.exit(0);
return -1;
}
}
//判斷並找到數組里存在的重復數字
for(int j = 0; j < a.length - 1; j++){
//修改數組
int temp;
do{
if(a[a[j]] == a[j]){
return a[j];
}
temp = a[j];
a[j] = a[temp];
a[temp] = temp;
}while(a[j] != j);
}
System.out.println("數組中沒有找到重復的數字!");
return -1;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
//輸入一個數組:
int[] a1 = {4, 2, 1, 0, 2, 5, 2};
findRepeatedNumber frn = new findRepeatedNumber();
//輸出任意一個重復的數字：
int b = frn.findRepeatedNumber(a1);
if(b > -1){
System.out.println("數組中重復的數字是:" + b);
}
}
}