分开判断
数据流中的中位数
http://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1
这终于简单了
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; } } }