【TOP K】leetcode 215.数组中第K个最大的元素
1 题目描述
题目链接：数组中第K个最大的元素
2 题目解析
首先区分 第K个最大的元素和 第K个不同的元素
考虑使用什么数据结构？
使用堆的数据结构，可以使用priority_queue，然后 建大堆，这样大的元素就在前面。接着把 前k个元素出堆，这样 最大的元素就是第K个最大的元素。
3 代码
class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
//1.将nums中的元素都放入到priority_queue中
priority_queue<int> pq(nums.begin(), nums.end());
//2.出掉前K个元素
while(--k)
{
pq.pop();
}
return pq.top();
}
};
