[leetcode]堆排序 求前k大的数

前一篇博客中写到了排序算法，其中包含一个堆排序，因此本篇博客讲解堆这个数据结构及其应用。

关于最大堆最小堆以及初始建堆和整理堆在上篇博客中有提及，此处不再赘述。下面讲解一个堆的重要应用，求n个数中前k个大的数，一般思路是将n个数排序，取前k个数，但当n的数量庞大无法加载到内存时，需要另外一种思路，即利用堆，只维护k个树的大小而不需维护全部。

具体的思路是：先建一个k个数的小堆，然后从k+1个数往后的值与堆顶元素比较，若此数比堆顶元素大，就将堆顶元素用这个数替换，然后重新调整堆，以此向后重复上述过程，直到将N个数比较完成，那么此时组成这个堆的k个元素就是前k个大的数。

下面以leetcode上的题为例，实现这个求解过程。

347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements.

For example,

<