aboutsummaryrefslogtreecommitdiff
path: root/other/find_median_data_stream.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/find_median_data_stream.cpp')
-rw-r--r--other/find_median_data_stream.cpp29
1 files changed, 0 insertions, 29 deletions
diff --git a/other/find_median_data_stream.cpp b/other/find_median_data_stream.cpp
deleted file mode 100644
index 14fbcc3..0000000
--- a/other/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();
-}