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

Question

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

Answer 1

lewis 2021-12-15 11:02:53

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

• weixin_慕丝3265074 #1

  请问如果面试的话 遇到这题怎么办 自己写MinHeap 会不会感觉太长 问题有可能也记不住呀，

• lewis 回复 weixin_慕丝3265074 #2

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