1 public class MedianFinder 2     { 3         List
     
       list = null; 4         int count = 0; 5         /** initialize your data structure here. */ 6         public MedianFinder() 7         { 8             this.list = new List
      
       (); 9         }10 11         public void AddNum(int num)12         {13             if (list.Count == 0)14             {15                 list.Add(num);16             }17             else18             {19                 if (num <= list[0])20                 {21                     list.Insert(0, num);22                 }23                 else if (num >= list[list.Count - 1])24                 {25                     list.Add(num);26                 }27                 else28                 {29                     for (int i = 0; i < list.Count; i++)30                     {31                         if (num >= list[i] && num <= list[i + 1])32                         {33                             list.Insert(i + 1, num);34                             break;35                         }36                     }37                 }38             }39             count++;40         }41 42         public double FindMedian()43         {44             var mid = count / 2;45             var re = count % 2;46             if (re == 0)47             {48                 var a = mid - 1;49                 var b = mid;50                 return Convert.ToDouble(list[a] + list[b]) / 2;51             }52             else53             {54                 return Convert.ToDouble(list[mid]);55             }56         }57     }