45. 在未排序的数组中找到第K大的元素
分享给更多人
中等难度 -通过 / -执行
给一个未排序且有可能含有重复数字的整数数组,请找到第K大的元素。
最基本的算法是先排序,不过这需要耗费O(nlogn)
、你能有更好的方法么?
也许你可以回忆一下快速排序(Quick Sort) 和 优先队列(Priority Queue)。
中等难度 -通过 / -执行
给一个未排序且有可能含有重复数字的整数数组,请找到第K大的元素。
最基本的算法是先排序,不过这需要耗费O(nlogn)
、你能有更好的方法么?
也许你可以回忆一下快速排序(Quick Sort) 和 优先队列(Priority Queue)。