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

import java.util.*;


public class Solution {

    List<Double> orderedList = new ArrayList<>();

    public void Insert(Integer num) {
        orderedList.add(Double.valueOf(num));
        Collections.sort(orderedList);
    }

    public Double GetMedian() {
        Double middle;
        if (orderedList.size() % 2 == 0){
            int idx = orderedList.size()/2;
            middle = (orderedList.get(idx) + orderedList.get(idx-1))/2;
        }else{
            int idx = (int) Math.floor(orderedList.size()/2);
            middle = orderedList.get(idx);
        }
        return middle;
    }
}