aboutsummaryrefslogtreecommitdiff
path: root/other/find_median_data_stream.cpp
diff options
context:
space:
mode:
authorJack Sangdahl <[email protected]>2025-03-10 00:36:13 -0600
committerJack Sangdahl <[email protected]>2025-03-10 00:36:13 -0600
commit7c60dee83b436e8e8a667bf9f191beced8de4fc3 (patch)
treeeb7a24ee2067f92245c57bb118e85a1baf15df50 /other/find_median_data_stream.cpp
parent5d7cdc215e4ba1ec4cbb24c084cccb5e5e641468 (diff)
downloadleetcode-7c60dee83b436e8e8a667bf9f191beced8de4fc3.tar.gz
leetcode-7c60dee83b436e8e8a667bf9f191beced8de4fc3.zip
chore: move cpp and rust code to directory
Diffstat (limited to 'other/find_median_data_stream.cpp')
-rw-r--r--other/find_median_data_stream.cpp29
1 files changed, 29 insertions, 0 deletions
diff --git a/other/find_median_data_stream.cpp b/other/find_median_data_stream.cpp
new file mode 100644
index 0000000..14fbcc3
--- /dev/null
+++ b/other/find_median_data_stream.cpp
@@ -0,0 +1,29 @@
+#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();
+}