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

>>阅读原文<<