leetcode215_數組中的第K個最大元素

1. 方法1, 能夠升序排序後找到 len-k 索引的數即爲第k個最大元素, 由於排序O(nlog(n)).算法 2. 雖然思路簡單,可是能爲高級算法鋪路. 數組 3. 方法2. 藉助快排中partition的思想, 由於快排每次都能排好一個數,這個數左邊的都小於他, 右邊都大於他.code class Solution { public: void swap(int &a, int &b

>>阅读原文<<