215.數組中的第k個最大元素

在未排序的數組中找到第k大的最大元素 首先是第一種做法，直接調用排序函數把該數組從小到大進行排序 因爲這樣默認的排序是升序的，那麼第k大其實也就是len(num)-k這樣正序的順序 接下來只需要遍歷到該位置，返回就行了。不過這種方法複雜度太高，達到了nLogn   其實也對，如果只是像上面那樣的話怎麼能算中等難度的題，又去看了題解，題解說的這道題可以用快速排序算法中的求partition那個方法來

>>阅读原文<<