题解 | #数据流中的中位数#
数据流中的中位数
https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1
#include <algorithm>
class Solution {
public:
void Insert(int num) {
s.push_back(num);
}
double GetMedian() {
sort(s.begin(),s.end());
int x=s.size();
if(x%2==0){
return 0.5*(s[x/2-1]+s[x/2]);
}
else{
return s[(x-1)/2];
}
}
vector<int> s;
};
找中位数操作，先排序判断总个数奇偶。
投递中国石油等公司10个岗位 >
