请现场编写求第K大的数的代码，并说明算法思路和复杂度。

Question

Accepted Answer

考察点：考察对快速选择或堆等算法解决Top-K问题的掌握。回答思路：选择合适的算法，如快速选择或堆 正确实现分区或堆操作，处理边界情况 准确分析时间复杂度和空间复杂度 能说明算法适用场景和优化 代码风格清晰，逻辑正确

考察说明