TOP k
如何求数组中的 TOP k

取数组中前k个数做小顶堆,堆化数组中的其它数逐一与堆顶元素比较,若大于堆顶元素,则插入该数时间复杂度O(nlg(k))实现一个优先队列类,默认大顶堆,传入(x,y)=>x>y比较函数则为小顶堆。首先将前k个数...