利用sort排序然后取值，这种的时间空间复杂度会低些吧

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

yuexiaqingmiao

2021-12-15

var findKthLargest = function(nums, k) {
    nums.sort((a, b) => b - a);
    return nums[k - 1];
};

写回答

1回答

lewis

2021-12-15

已采纳

排序的时间复杂度更高。因为排序保证每一个元素都是按照顺序排列的，但是用堆的话就不需要考虑到每个元素都是按顺序的，只需要考虑第K个元素。

lewis

HarryWuTech

面试官很少考堆排序的，他们也知道代码量比较大

2023-07-29

共2条回复

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

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

2479 学习 · 683 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1