题解 | #数据流中的中位数#

using System.Collections.Generic;

class Solution {
    List<int> list = new List<int>();
    public void Insert(int num) {
        // write code here
        int nFI = list.FindIndex(r => r > num);
        if (nFI > -1)
            list.Insert(nFI, num);
        else
            list.Add(num);
    }

    public double GetMedian() {
        // write code here
        int nM = list.Count / 2;
        if (list.Count % 2 == 0)
            return (list[nM] + list[nM - 1]) / 2.0;
        else
            return list[nM];
    }
}