给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:
输入: [3,2,1,5,6,4], k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6], k = 4
输出: 4
第一种代码
使用priority_queue排序
class Solution {
public:int findKthLargest(vector<int>& nums, int k) {priority_queue<int> pq;for(auto e:nums)pq.push(e);while(--k)pq.pop();return pq.top();}
};第二种代码
使用sort直接排序
class Solution {
public:int findKthLargest(vector<int>& nums, int k) {sort(nums.begin(),nums.end());return nums[nums.size()-k];}
};第三种代码
利用小堆思想
class Solution {
public:int findKthLargest(vector<int>& nums, int k) {priority_queue<int,vector<int>,greater<int>>minHeap;size_t i=0;for(i;i<k;++i){minHeap.push(nums[i]);}for(i;i<nums.size();++i){if(nums[i]>minHeap.top()){minHeap.pop();minHeap.push(nums[i]);}} return minHeap.top();}
};第三种虽然看上去更复杂，但是时间复杂度最小
