2016-11-12 36 views
-1

使用合併排序,可以使用O(nlogn)移除重複的數組元素嗎?使用合併排序,使用O(nlogn)移除重複的數組元素

例子:

輸入數組:

[1,3,2,3,4,5,4,3,6,6] 

預計陣:

[1,2,3,4,5,6] 
+2

請出示你如何試圖做到這一點在這種複雜性。什麼是最接近你有 –

+0

重複:http://stackoverflow.com/questions/1738658/how-do-i-use-merge-sort-to-delete-duplicates – kumardeepakr3

+0

我不想用準備好的類 –

回答

-1
int[] expectedArray = inputArray.Distinct().ToArray(); 
+0

恐怕這不是合併排序... – Bidou

相關問題