陣列中重複的數字

2021-08-20 12:30:31 字數 617 閱讀 6999

//陣列中重複的數字

//在乙個長度為n的陣列裡所有數字都在0-n-1範圍內,陣列中有些數字是重複的,但不知道有幾個數字是重複的,

//也不知道每個數字重複幾次,請找出陣列中任意乙個重複的數字,

//如:輸入長度為7的陣列,輸出第乙個重複的數字為2

public class day ;

int length = 7;

int duplication = new int[1];

system.out.println(duplicate(numbers, length, duplication));

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

for(int i = 0;i length)

for(int j = 0; j < length ; j++)

int temp = numbers[j];

numbers[j] = numbers[temp];

numbers[temp] = temp;}}

} return false;

}}

陣列 陣列中重複的數字

在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。思路 python 實現 an highlighted block ...

陣列中重複的數字

在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道哪幾個 數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。例如 如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。include iostream using namespace ...

陣列中重複的數字

題目 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。思路 用雜湊表解決的時間複雜度和空間複雜度為o n 因為陣列中...