题解 | 数据流中的中位数

import java.util.*;


public class Solution {
     List<Integer> list= new ArrayList<>();
    public void Insert(Integer num) {
           list.add(num);
    }

    public Double GetMedian() {
        Collections.sort(list);
        if(list.size()%2==0){
         int i= list.size()/2;
         int j=i-1;
         return (list.get(i)+list.get(j))/2.0;
        }
       int o= (int)list.size()/2;
        return Double.valueOf(list.get(o));
    }


}

没必要用堆