返回数组中最小的k个数

一、题目描述        返回数组中最小的k个数。 二、解题思路        方法一:堆;                         方法二:快排        方法一,堆实现:        1) 整堆                2) 交换堆顶和数组末尾元素,循环整堆,注意边界值                3)数组倒叙                方法二,快排实现:    
相关文章
相关标签/搜索