Krone_的博客

链接 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 耗时 解题：30 min 题解：18 min 题意 在乱序的数组中找到第 k 大的元素。 思路 快排的思想。 将第一个数作为基准数，将比基准数大的放在基准数的前面，将比基准数小的放在基准数的后面。然后看 k 是在基准数的前面还是后面，或者正好在基准数的位置。如果正好在基准数的位置，则已经得到了第 k 大元素，直接输出；如果是在基准数的前面或者后面，则缩小范围至基准数的前面