分开判断

这终于简单了

import java.util.ArrayList;
import java.util.Collections;
public class Solution {
    ArrayList<Double> newArr = new ArrayList<Double>();
    public void Insert(Integer num) {
        newArr.add(num.doubleValue());
        Collections.sort(newArr);//排序

    }

    public Double GetMedian() {
        if(newArr.size()==0) {
            return 0.0;
        }
        if(newArr.size()%2==1) {
            int median = newArr.size()/2;
            return newArr.get(median);
        }else {
            int median1= newArr.size()/2;
            int median2 = newArr.size()/2-1;
            return (newArr.get(median1)+newArr.get(median2))/2.0;
        }

    }


}