数组中的第K个最大元素

LeetCode Hot 100
难度: 中等

题目描述

找到数组中第 K 个最大的元素。

解题思路

使用快速选择或最小堆。快速选择基于快速排序的分区思想,时间复杂度为 O(n);最小堆时间复杂度为 O(nlogK)。