Kth Largest Element in an Array

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 同时被 2 个专栏收录

108 篇文章

订阅专栏

Leetcode_分而治之

5 篇文章

订阅专栏

本文介绍了一种解决LeetCode上寻找未排序数组中第K大元素的方法。通过使用C++标准库中的sort函数对数组进行排序后，直接返回第K大的元素。这种方法简单易懂，适用于对效率要求不高的场景。

LeetCode题目来源

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.

这道题直接用sort函数就可以了，代码如下：

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()-k];
    }
};