28、最小的k個數（TopK）

文章目錄 題目描述： 解題思路： 1、完全排序O(n*logn) 2、部分選擇排序O(n*k) 3、最大堆O(nlogk) 4、基於快排的算法O(n) 題目描述：   輸入n個整數，找出其中最小的k個數。例如輸入4、5、1、6、2、7、3、8這8個數字，則最小的4個數字是1、2、3、4。 解題思路： 1、完全排序O(n*logn)   沒什麼好說的，先排序再選擇前K個數。 class Soluti

>>阅读原文<<