63、数据流的中位数

用一个列表存放数据并读取即可

import java.util.*;
public class Solution {
    ArrayList<Double> list=new ArrayList<>();
    public void Insert(Integer num) {
        list.add((double)num);
    }
    public Double GetMedian() {
        Collections.sort(list);
        if(list.size()%2!=0){
            return list.get(list.size()/2);
        }else{
            return (list.get(list.size()/2)+list.get(list.size()/2-1))/2.0;
        }
    }


}