寻找最大的K个数

属于order Statistics的范畴


编程之美中给的解法三

Vmax-Vmin>delta作为阈值

Vmax-Vmin<delta,则该区间只有一个数或者有多个相同的数

起始时候第K大数便处于Vmin与Vmax之间


在停止搜索的时候,第K大数肯定处于Vmin与Vmax之间



最小堆实现最大的K个数

堆中存储K个数,然后其他数与最小堆中的堆顶元素进行比较

你可能感兴趣的:(寻找最大的K个数)