牛客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

>>阅读原文<<