【python】尋找數組中第k大的元素

題目連接：https://www.nowcoder.com/question/next?pid=13956292&qid=298692&tid=26431616python 方法一： 最簡單直接的方法：先排序再找數組 最簡單直接的想法是首先進行排序。假設元素的數量不大，好比才幾千個，那就能夠先進行排序，好比用快排或堆排，平均時間複雜度爲O(N*logN)，而後取出前k個，因而總時間複雜度爲O(Nl

>>阅读原文<<