leetcode215_数组中的第K个最大元素

1. 方法1, 能够升序排序后找到 len-k 索引的数即为第k个最大元素, 由于排序O(nlog(n)).算法 2. 虽然思路简单,可是能为高级算法铺路. 数组 3. 方法2. 借助快排中partition的思想, 由于快排每次都能排好一个数,这个数左边的都小于他, 右边都大于他.code class Solution { public: void swap(int &a, int &b

>>阅读原文<<