这终于简单了
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; } } }