如何在数组中找到n个最大的整数并将它们返回到一个新数组中

Question

如何在数组中找到n个最大整数并将它们返回到新数组中。

Answer 1

使用Linq非常简单：

var newArray = array.OrderByDescending(x => x).Take(n).ToArray();

Answer 2

您可以使用heapsort在nlogn时间执行此操作。

1. 创建最大堆
2. 从中拉出n个元素