Kth Largest Element in an Array

佛系城

于 2017-03-20 20:50:46 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/fujch3/article/details/64136675

Leetcode 同时被 2 个专栏收录

108 篇文章

订阅专栏

Leetcode_分而治之

5 篇文章

订阅专栏

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

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

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];
    }
};