📝 题目描述

给你一个整数数组 nums 和一个整数 k，请返回数组中出现频率前 k 高的元素，返回顺序可以任意。

📌 示例

示例 1

输入：

nums = [1,1,1,2,2,3], k = 2

📝 题目描述

中位数是有序列表中间的数：

• 若列表长度为奇数，中位数是中间那个数；
• 若列表长度为偶数，中位数是中间两个数的平均值。

要求实现 MedianFinder 类，支持两个操作：

1. MedianFinder()：初始化对象；
2. void addNum(int num)：将数字 num 加入数据流；
3. double findMedian()：返回当前数据流的中位数（误差在 (10^{-5}) 内即可）。

📝 题目描述

给定整数数组 nums 和整数 k，请返回数组中排序后第 k 个最大的元素（注意：不是第 k 个不同的元素）。

题目要求设计并实现时间复杂度为 O(n) 的算法解决此问题（实际常用解法包括“小顶堆法”和“快速选择法”）。

📌 示例

示例 1

输入：

nums = [3,2,1,5,6,4], k = 2