牛客NC88-寻找第K大

题目描述 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。数组 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。测试 测试样例：ui [1,3,5,2,2],5,3 返回：2 思路： 1.若不按快排思路，用最大堆实现，建堆复杂度O(n)，插入复杂度O(logn)，总共复杂度O(nlogn)code class Finder { pu

>>阅读原文<<