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