leetcode215 - Kth Largest Element in an Array

最新推荐文章于 2024-10-19 12:25:07 发布

原创最新推荐文章于 2024-10-19 12:25:07 发布 · 121 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #algorithm #c++

收录于

leetcode 专栏收录该内容

33 篇文章

订阅专栏

博客围绕LeetCode题目展开，题目要求在未排序数组中找出第k大元素，这里的第k大是排序后的第k大，而非第k个不同元素。博主对题目难度为中等表示疑惑，因题目未限制不能排序。

题目：
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.
说实话这道题我还是挺迷惑的，因为题目并没有要求不能排序，所以不知道为啥还有medium的难度。

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