如何求数组中的 TOP k

Issue

欢迎在 Issue 中交流与讨论: Issue 290 (opens new window)

Author

回答者: shfshanyue (opens new window)

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

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