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();}
};