📝 题目描述
中位数是有序列表中间的数:
- 若列表长度为奇数,中位数是中间那个数;
- 若列表长度为偶数,中位数是中间两个数的平均值。
要求实现 MedianFinder 类,支持两个操作:
MedianFinder():初始化对象;void addNum(int num):将数字num加入数据流;double findMedian():返回当前数据流的中位数(误差在 (10^{-5}) 内即可)。
大约 3 分钟
中位数是有序列表中间的数:
要求实现 MedianFinder 类,支持两个操作:
MedianFinder():初始化对象;void addNum(int num):将数字 num 加入数据流;double findMedian():返回当前数据流的中位数(误差在 (10^{-5}) 内即可)。