【OJ - 堆】找数组中的第K个最大元素（C++ STL - priority_queue）

OJ - 找数组中的第K个最大元素

题目难度：中等

LeetCode链接：215. 数组中的第K个最大元素

题目描述：

---

解题思路

思路1：暴力求解，排序

使用头文件 <algorithm> 中的 sort 函数模板，直接排序，找到第k个最大的元素

class Solution {
   
public:
    int findKthLargest(vector<int>& nums, int k) {
   
        // 对数组nums排序
        // 类模板参数默认是less，升序排序 <
        // 这里传类模板参数greater，降序排序 >
        sort(nums.begin(), nums.end(), greater<int>());
		// 返回第k个最大的元素
        return nums[k - 1];
    }
};

• 时间复杂度：因为 sort 底层是快速排序，所以时间复杂度为 $O(N$