解题思路
简单的堆排,时间复杂度
l
o
g
n
logn
logn
代码
class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
int n=nums.size();
if(k>n){
return 0;
}
make_heap(nums.begin(),nums.end(),less<int>());
for(int i=0;i<k;i++){
pop_heap(nums.begin(),nums.end()-i);
}
return nums[nums.size()-k];
}
};