题解 | 数据流中的中位数 - 简单粗暴方法

import java.util.*;

/** 简单粗暴方法 **/
public class Solution {

    List<Integer> list = new ArrayList<>();
    int size = 0;

    public void Insert(Integer num) {
        list.add(num);
        size++;
        Collections.sort(list); // 简单粗暴方法
    }

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


}