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

import java.util.Comparator;
import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list = new ArrayList<>();
    public void Insert(Integer num) {
        list.add(num);
        list.sort(Comparator.comparingInt(Integer::intValue));
    }

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


}