MedianFinder

java.lang.Object
- leetcode.find_median_from_data_stream.MedianFinder

public class MedianFinder
extends Object

295. 数据流的中位数

Field Summary

Fields
Modifier and Type Field Description

private PriorityQueue<Integer> max

private PriorityQueue<Integer> min

Constructor Summary

Constructors
Constructor Description

MedianFinder()
初始化 MedianFinder 对象。

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`addNum(int num)`	将数据流中的整数 num 添加到数据结构中。
`double`	`findMedian()`	返回到目前为止所有元素的中位数。与实际答案相差10^-5以内的答案将被接受。

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - max
```
private final PriorityQueue<Integer> max
```
  - min
```
private final PriorityQueue<Integer> min
```
- Constructor Detail
  - MedianFinder
```
public MedianFinder()
```
    初始化 MedianFinder 对象。
- Method Detail
  - addNum
```
public void addNum(int num)
```
    将数据流中的整数 num 添加到数据结构中。
  - findMedian
```
public double findMedian()
```
    返回到目前为止所有元素的中位数。与实际答案相差10^-5以内的答案将被接受。