class Solution {
public:
vector<int> v;
void Insert(int num)
{
if (v.empty()) {
v.push_back(num);
}
else
{
auto it = lower_bound(v.begin(), v.end(), num);
v.insert(it, num);
}
}
double GetMedian()
{
sort(v.begin(),v.end());
int sz=v.size();
// 奇数 安位与
if(sz & 1)
return static_cast<double>(v[sz>>1]);
//偶数
else
return static_cast<double>(v[sz>>1]+v[(sz-1)>>1])/2;
}
};
剑指数据结构-数据流中的中位数
最新推荐文章于 2022-05-07 08:50:10 发布