力扣刷题记录62.1-----215. 数组中的第K个最大元素

@白圭

于 2022-12-22 16:46:12 发布

阅读量88

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128410665

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //优先级队列-->小顶堆--优先级队列 最为合适  队列从队头到队尾是从小到大的
public:

    class cmp
    {
        public:

          bool operator() (const int &x, const int &y)
          {
              return x>y;
          }
          
    };

    int findKthLargest(vector<int>& nums, int k) 
    {

        //cmp是谓词  需要手动实现
        priority_queue<int,vector<int>,cmp> pri_que; 
        for(int element : nums)
        {
            pri_que.push(element);
            if(pri_que.size()>k)
            {
                pri_que.pop();
            }
        }

        return pri_que.top();
    }

};