leetcode Kth Largest Element in an Array

最新推荐文章于 2026-01-08 10:23:14 发布

转载最新推荐文章于 2026-01-08 10:23:14 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/GadyPu/p/5020720.html

文章标签：

#数据结构与算法

本文解析了LeetCode上的一道经典算法题：在一个未排序的数组中找到第k大的元素。提供了详细的解决方案，使用了优先队列的数据结构来高效地解决问题，并附带了完整的代码实现。

题目连接

https://leetcode.com/problems/kth-largest-element-in-an-array/

Kth Largest Element in an Array

Description

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 \leq k \leq array's$ length.

class Solution {
public:
	int findKthLargest(vector<int>& nums, int k) {
		while (!q.empty()) q.pop();
		for (auto &r : nums) q.push(r);
		while (k > 1) { q.pop(); k--; }
		return q.top();
	}
private:
	struct cmp {
		bool operator()(const int &A, const int &B) {
			return A < B;
		}
	};
	priority_queue<int, vector<int>, cmp> q;
};

转载于:https://www.cnblogs.com/GadyPu/p/5020720.html