摘要： 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 阅读全文

摘要： 堆是一种特殊的完全二叉树，JS中常用数组表示堆，左侧子节点的位置是2*index+1 ，右侧子节点的位置是2*index + 2。 堆可以快速找到最大值和最小值，时间复杂度是O（1），找出第K个最大（最小）元素 如果想要获取第K个最大的元素，可以构建一个最小堆，并将元素依次插入堆中，当堆的容量超过K 阅读全文