【leetcode】215. 数组中的第K个最大元素(kth-largest-element-in-an-array)(分治)[中等]
链接
https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
耗时
解题:30 min
题解:18 min
题意
在乱序的数组中找到第 k 大的元素。
思路
快排的思想。
将第一个数作为基准数,将比基准数大的放在基准数的前面,将比基准数小的放在基准数的后面。然后看 k 是在基准数的前面还是后面,或者正好在基准数的位置。如果正好在基准数的位置,则已经得到了第 k 大元素,直接输出;如果是在基准数的前面或者后面,则缩小范围至基准数的前面
原创
2020-06-29 23:15:46 ·
203 阅读 ·
0 评论