diff options
Diffstat (limited to 'find_median_data_stream.cpp')
-rw-r--r-- | find_median_data_stream.cpp | 29 |
1 files changed, 0 insertions, 29 deletions
diff --git a/find_median_data_stream.cpp b/find_median_data_stream.cpp deleted file mode 100644 index 14fbcc3..0000000 --- a/find_median_data_stream.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include "leetcode.h" - -class MedianFinder { -public: - void addNum(int num) { - small.push(num); - large.push(-small.top()); - small.pop(); - if (small.size() < large.size()) { - small.push(-large.top()); - large.pop(); - } - } - double findMedian() { - if (small.size() > large.size()) - return small.top(); - else - return (small.top() - large.top()) / 2.0; - } - -private: - priority_queue<long> small, large; -}; - -int main() { - MedianFinder *obj = new MedianFinder(); - obj->addNum(69); - double param_2 = obj->findMedian(); -} |