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

import java.util.*;
public class Solution {

    List<Double> list = new ArrayList<>();
    public void Insert(Integer num) {
        list.add(Double.valueOf(num));
    }
    public Double GetMedian() {
        Collections.sort(list);
        if (list.size() % 2 == 0) {
            double n1 = list.get(list.size() / 2);
            double n2 = list.get((list.size() - 1) / 2);
            return (n1 + n2) / 2;
        } else {
            return list.get(list.size() / 2);
        }
    }
}