215.数组中的第k个最大元素

在未排序的数组中找到第k大的最大元素 首先是第一种做法，直接调用排序函数把该数组从小到大进行排序 因为这样默认的排序是升序的，那么第k大其实也就是len(num)-k这样正序的顺序 接下来只需要遍历到该位置，返回就行了。不过这种方法复杂度太高，达到了nLogn   其实也对，如果只是像上面那样的话怎么能算中等难度的题，又去看了题解，题解说的这道题可以用快速排序算法中的求partition那个方法来

>>阅读原文<<