leetcode-215. 数组中的第K个最大元素-topk-数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

最新推荐文章于 2024-07-19 09:56:39 发布

weixin_45794299

最新推荐文章于 2024-07-19 09:56:39 发布

阅读量581

点赞数

分类专栏： LeetCode刷题文章标签：优先队列 C++ 算法最大K个数数据结构

本文链接：https://blog.csdn.net/weixin_45794299/article/details/123456216

版权

LeetCode刷题专栏收录该内容

187 篇文章 1 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

三、代码

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