本文共 128 字,大约阅读时间需要 1 分钟。
详见
主要两种解决思路
利用小顶堆 存储k个值,后序数字进来一次调整堆O(n*lgk)
这种方法,数据不用一次读入内存中
或者采用类似快排的思路,每次寻找划分点把数组划分,记录划分点的位置,直到刚好为k。最坏情况O(n)
这种方法适合数据能一次读入到内存中
转载地址:http://sedvi.baihongyu.com/