Skip to content

Commit 39cdb55

Browse files
committed
Runtime: 963 ms (Top 55.56%) | Memory: 101.7 MB (Top 5.32%)
1 parent 7177043 commit 39cdb55

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

scripts/algorithms/F/Find Median from Data Stream/Find Median from Data Stream.js

+6-5
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,11 @@
1-
1+
// Runtime: 963 ms (Top 55.56%) | Memory: 101.7 MB (Top 5.32%)
2+
23
var MedianFinder = function() {
34
this.left = new MaxPriorityQueue();
45
this.right = new MinPriorityQueue();
56
};
67

7-
/**
8+
/**
89
* @param {number} num
910
* @return {void}
1011
*/
@@ -15,7 +16,7 @@ let { right, left } = this
1516
} else {
1617
left.enqueue(num)
1718
}
18-
19+
1920
if (Math.abs(left.size() - right.size()) == 2) {
2021
if (left.size() > right.size()) {
2122
right.enqueue(left.dequeue().element)
@@ -40,9 +41,9 @@ MedianFinder.prototype.findMedian = function() {
4041
}
4142
};
4243

43-
/**
44+
/**
4445
* Your MedianFinder object will be instantiated and called as such:
4546
* var obj = new MedianFinder()
4647
* obj.addNum(num)
4748
* var param_2 = obj.findMedian()
48-
*/
49+
*/

0 commit comments

Comments
 (0)