lintcode 5. 第k大元素

Sinb妃

于 2019-08-16 11:19:18 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/99674464

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种在数组中快速找到第K大元素的方法。通过排序数组并直接返回目标位置的元素，实现了高效的查找过程。这种方法适用于需要快速定位特定排名元素的场景。

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

在数组中找到第 k 大的元素。

样例 1：

输入：
n = 1, nums = [1,3,4,2]
输出：
4
样例 2：

输入：
n = 3, nums = [9,3,2,4,8]
输出：
4

class Solution {
public:
    /**
     * @param n: An integer
     * @param nums: An array
     * @return: the Kth largest element
     */
    int kthLargestElement(int n, vector<int> &nums) {
        // write your code here
        sort(nums.begin(),nums.end());
        return nums[nums.size()-n];
    }
};