题解 | #数据流中的中位数#

import java.util.*;
public class Solution {

    List<Integer> list = new ArrayList<Integer>();

    public void Insert(Integer num) {
        list.add(num);
        Collections.sort(list);
    }

    public Double GetMedian() {
        int mid = list.size() / 2;
        if(list.size() % 2 == 1){
            return (double)(list.get(mid));
        } else{
            return (list.get(mid) + list.get(mid - 1)) / 2.0;
        }
    }

}