一、题目内容

二、题解

解法1：

思路

代码

import java.util.*;
public class Solution {
    List<Integer> list = new LinkedList<Integer>();
    public void Insert(Integer num) {
        if(list.size()==0){
            list.add(num);
            return;
        }
        int left = 0;
        int right = list.size()-1;
        int mid = 0;
        while(left<=right){
            mid = (left + right)/2;
            if(list.get(mid)>num){
                right = mid-1;
            }else{
                left = mid+1;
            }
        }
        list.add(left,num);
        return;
    }
    public Double GetMedian() {
        int len = list.size();
        if(len%2==1){
            return (double)list.get(len/2);
        }else{
            return (list.get(len/2-1)+list.get(len/2))/2d;
        }
    }
}