[C++]Leetcode215.数组中的第K个最大元素

最新推荐文章于 2024-07-12 09:41:45 发布

原创最新推荐文章于 2024-07-12 09:41:45 发布 · 718 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

这篇博客介绍了如何在未排序的数组中找到第k个最大的元素，提供了一个C++解决方案，使用排序来找到数组排序后的第k大元素。文章通过示例代码详细解释了实现思路，并给出了相关题目链接，适合正在准备算法面试或提升编程技能的读者。

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

215.数组中的第K个最大元素

题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例 1: 输入:
[3,2,1,5,6,4] 和 k = 2 输出: 5

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