【发布时间】:2016-11-12 16:42:15
【问题描述】:
我可以使用归并排序删除 O(nlogn) 的重复数组元素吗?
示例:
输入数组:
[1,3,2,3,4,5,4,3,6,6]
预期数组:
[1,2,3,4,5,6]
【问题讨论】:
-
请说明您是如何在这种复杂情况下尝试做到这一点的。你得到的最接近的是什么
-
我不想使用现成的类
-
归并排序是一种使用分治策略的排序算法。当然,您可以使用它通过简单地不合并它们来删除重复项。
标签: c#