【问题标题】:Remove duplicate array elements with O(nlogn) using merge sort使用归并排序删除具有 O(nlogn) 的重复数组元素
【发布时间】: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#


【解决方案1】:
int[] expectedArray = inputArray.Distinct().ToArray();

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2010-12-16
    • 2021-10-01
    • 2013-11-08
    • 1970-01-01
    • 1970-01-01
    • 2020-11-07
    • 1970-01-01
    相关资源
    最近更新 更多