感觉数组排序后求第k个最大值更方便呀

来源：10-3 LeetCode：215. 数组中的第 K 个最大元素

慕用6828665

2021-01-24

针对数组 [1,2,4,3,6]
先从小到大排序 [1, 2, 3, 4, 6], 第2个最大元素不就是 arr[（数组长度 - 2）]么

写回答

2回答

慕莱坞3126862

2021-04-04

我也这么觉得。但其实不需要排序。使用快速排序中partition的思想可以在O（n）时间O（1）空间拿到解。

lewis

2021-01-27

主要是考虑最优解

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2479 学习 · 683 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1