有一個(gè)整數(shù)數(shù)組，請(qǐng)你根據(jù)快速排序的思路，找出數(shù)組中第 k 大的數(shù)。 給定一個(gè)整數(shù)數(shù)組 a ,同時(shí)給定它的大小n和要找的 k ，請(qǐng)返回第 k 大的數(shù)(包括重復(fù)的元素，不用去重)，保證答案存在。 要求：時(shí)間復(fù)雜度 ，空間復(fù)雜度 數(shù)據(jù)范圍：， ，數(shù)組中每個(gè)元素滿足
示例2
輸入
[10,10,9,9,8,7,5,6,4,3,4,2],12,3
說明
去重后的第3大是8，但本題要求包含重復(fù)的元素，不用去重，所以輸出9
加載中...