diff options
author | Jack Sangdahl <[email protected]> | 2025-03-10 00:36:13 -0600 |
---|---|---|
committer | Jack Sangdahl <[email protected]> | 2025-03-10 00:36:13 -0600 |
commit | 7c60dee83b436e8e8a667bf9f191beced8de4fc3 (patch) | |
tree | eb7a24ee2067f92245c57bb118e85a1baf15df50 /other/find_median_data_stream.cpp | |
parent | 5d7cdc215e4ba1ec4cbb24c084cccb5e5e641468 (diff) | |
download | leetcode-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.cpp | 29 |
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(); +} |