[leetcode] 215. Kth Largest Element in an Array

最新推荐文章于 2025-08-19 17:52:27 发布

TstsUgeg

最新推荐文章于 2025-08-19 17:52:27 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode heap

本文链接：https://blog.youkuaiyun.com/TstsUgeg/article/details/50202973

leetcode 专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一种使用优先队列解决寻找数组中第K大元素的方法。通过C++实现，利用priority_queue数据结构进行高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.

For example,

Given[3,2,1,5,6,4] and k = 2, return 5.

Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.

这道题是找出数组中第k大的数，题目难度为Medium。

很容易想到用堆来解决带优先级的问题，这里使用priority_queue，具体代码：

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        priority_queue<int> heap;
        int ret;
        for(int i=0; i<nums.size(); i++) 
           heap.push(nums[i]);
        for(int i=0; i<k; i++) {
            ret = heap.top();
            heap.pop();
        }
        return ret;
    }
};