← 返回 snapchat 的题目列表Simplified Median Finder
类型：online_judge
snapchat
Design a class MedianFinder with methods addNum(int num) and findMedian(). The method addNum inserts an element into the data stream, and findMedian returns the current median. Note: Only the addition operation needs to be implemented, not deletion.
Example
addNum(1)
addNum(2)
findMedian() -> 1.5
addNum(3)
findMedian() -> 2
Data Constraints
Each method can be called at most $10^5$ times.
Example
Input
addNum(1)
addNum(2)
findMedian() # 1.5
addNum(3)
findMedian() # 2