麻烦大佬们看一下这样简单的方法可以吗
这个就ac了
为啥要用两个堆来维护 优势在哪里
class Solution {
public:
vector[HTML_REMOVED] x;
void insert(int num)
{
x.push_back(num);
}
double getMedian()
{
sort(x.begin(),x.end());
if(x.size()%2) return x[x.size()/2];
else return (x[x.size()/2-1]+x[x.size()/2])/2.0;
}
};
盲猜就是时间复杂度
那就应该是sort复杂度太高了