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

返回数组中第 k 个最大的元素。

难度：中等。题型：Quickselect。

标签：数组、快速选择、堆

快速选择：按目标下标做分区，每轮只保留一侧继续查找。 时间复杂度 O(n) 平均，空间复杂度 O(1)。