LintCode-剑指Offer-(5)第k大元素

最新推荐文章于 2020-07-24 19:09:31 发布

原创最新推荐文章于 2020-07-24 19:09:31 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种简单高效的方法来找到未排序数组中的第K大元素。通过使用STL提供的排序函数，我们可以轻松地实现这一功能。代码示例中展示了一个名为Solution的类，该类包含一个名为kthLargestElement的成员函数，它接受两个参数：整数K和一个整数数组nums，并返回第K大的元素。

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

class Solution {
public:
    /*
    * param k : description of k
    * param nums : description of array and index 0 ~ n-1
    * return: description of return
    */
    int kthLargestElement(int k,vector<int> nums) {
        // write your code here
        sort(nums.begin(),nums.end());
        return nums[nums.size()-k];
    }
};