题目
https://leetcode.com/problems/kth-largest-element-in-an-array/description/
想法
可以说是非常经典的题目了。
基本是,快排的划分思想,但是,不用全拍完,判断与k的大小关系,选择性的排一边就好,所以时间复杂度应该是O(n),空间复杂度为O(1).
答案
|
|
Coder love Design
https://leetcode.com/problems/kth-largest-element-in-an-array/description/
可以说是非常经典的题目了。
基本是,快排的划分思想,但是,不用全拍完,判断与k的大小关系,选择性的排一边就好,所以时间复杂度应该是O(n),空间复杂度为O(1).
|
|