René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"剑指Offer\u0026leetcode295：数据流的中位数","articleBody":"中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。\r\n\r\n例如，\r\n\r\n`[2,3,4]` 的中位数是 `3`\r\n\r\n`[2,3]` 的中位数是 `(2 + 3) / 2 = 2.5`\r\n\r\n设计一个支持以下两种操作的数据结构：\r\n\r\n- `void addNum(int num) `- 从数据流中添加一个整数到数据结构中。\r\n- `double findMedian()` - 返回目前所有元素的中位数。\r\n\r\n**示例：**\r\n\r\n```js\r\naddNum(1)\r\naddNum(2)\r\nfindMedian() -\u003e 1.5\r\naddNum(3) \r\nfindMedian() -\u003e 2\r\n```\r\n\r\n**进阶:**\r\n\r\n- 如果数据流中所有整数都在 0 到 100 范围内，你将如何优化你的算法？\r\n- 如果数据流中 99% 的整数都在 0 到 100 范围内，你将如何优化你的算法？\r\n\r\n附赠leetcode地址：[leetcode](https://leetcode-cn.com/problems/find-median-from-data-stream/solution/javascriptshu-ju-liu-de-zhong-wei-shu-by-user7746o/)","author":{"url":"https://github.com/sisterAn","@type":"Person","name":"sisterAn"},"datePublished":"2020-06-10T23:40:56.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":2},"url":"https://github.com/63/JavaScript-Algorithms/issues/63"}