日问

# 如何求数组中的 TOP k

Issue

欢迎在 Issue 中交流与讨论: Issue 290

Author

回答者: shfshanyue

  1. 取数组中前 k 个数做小顶堆，堆化
  2. 数组中的其它数逐一与堆顶元素比较，若大于堆顶元素，则插入该数

时间复杂度 O(nlg(k))

扫码关注公众号全栈成长之路，并发送

即可在关注期间无限制浏览本站全部文章内容

你也可以在文章关于回复公众号扫码解锁全站的技术实现中获得解锁代码，永久解锁本站全部文章

← 目录 →