45. 在未排序的数组中找到第K大的元素

JavaScriptAlgorithm

中等难度  -通过 / -执行

给一个未排序且有可能含有重复数字的整数数组,请找到第K大的元素。

最基本的算法是先排序,不过这需要耗费O(nlogn)、你能有更好的方法么?

也许你可以回忆一下快速排序(Quick Sort)优先队列(Priority Queue)

始终思考更好的解决办法