题解 | #数据流中的中位数#
数据流中的中位数
http://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1
首先sort排序，然后分奇数和偶数的情况进行求解。
class Solution {
public:
void Insert(int num) {
nums.push_back(num);
}
double GetMedian() {
sort(nums.begin(),nums.end());
if(nums.size()%2!=0) return nums[nums.size()/2]*1.0;
else{
int pos=nums.size()/2;
return (nums[pos]+nums[pos-1])/2.0;
}
}
private:
vector<int> nums{};
};
投递美团等公司10个岗位 >
查看14道真题和解析
OPPO公司福利 547人发布