LeetCode Hot 100 · 中等 · 数组、分治、快速选择、排序、堆（优先队列）
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素（排序后的第 k 大，而不是第 k 个不同的元素）。请设计并实现时间复杂度为 O(n) 的算法。
在 RagCodes 上用 Python / C++ / Java 在线编写并提交，核心代码模式与 ACM 模式均可评测。