数组中的第k个最大元素
class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
//经典的考题
//使用最小堆的算法
int len=nums.size();
priority_queue<int,vector<int>,greater<int>> xdd;
//维护一个小顶堆的算法
int i;
for(i=0;i<k;++i)
xdd.push(nums[i]);
for(;i<len;++i)
{
int temp=xdd.top();
if(temp<nums[i])
{
xdd.pop();
xdd.push(nums[i]);
}
else
continue;
}
return xdd.top();
}
};