剑指offer面试题30

来源:互联网 发布:民国公元纪年法的算法 编辑:程序博客网 时间:2024/06/08 09:34

面试题30:最小的k个数

题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。


预备知识:

红黑树的相关概念


快速排序的分割思想


海量数据


测试用例


思路:


算法实现;



0 0