剑指offer 数据流中的中位数
数据流中的中位数
http://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1
参考别人的代码:
import java.util.PriorityQueue;
public class Solution {
PriorityQueue<Integer> min=new PriorityQueue<>();
PriorityQueue<Integer> max=new PriorityQueue<>((a,b)->b-a);
public void Insert(Integer num) {
max.add(num);
min.add(max.remove());
if (min.size()>max.size())
max.add(min.remove());
}
public Double GetMedian() {
if (min.size() == max.size()){
return (max.peek()+min.peek())/2.0;
} else{
return(double)max.peek();
}
}
}
查看23道真题和解析
