文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #数据流中的中位数#

由于题目中没有对空间复杂度和时间复杂度做要求，所以上来先考虑较为直接的解法。建立一个数组用于保存数据流，每次插入数据都将数据存入数组中，在调用获取中位数的方法时，先调用sort对数组进行排序，再获得中位数。 class Solution { public: void Insert(int n...

C++ 排序

2021-10-20

0 327