leetcode295

 public class MedianFinder
     {
         List<int> list = null;
         int count = ;
         /** initialize your data structure here. */
         public MedianFinder()
         {
             this.list = new List<int>();
         }

         public void AddNum(int num)
         {
             if (list.Count == )
             {
                 list.Add(num);
             }
             else
             {
                 if (num <= list[])
                 {
                     list.Insert(, num);
                 }
                 else if (num >= list[list.Count - ])
                 {
                     list.Add(num);
                 }
                 else
                 {
                     for (int i = ; i < list.Count; i++)
                     {
                         if (num >= list[i] && num <= list[i + ])
                         {
                             list.Insert(i + , num);
                             break;
                         }
                     }
                 }
             }
             count++;
         }

         public double FindMedian()
         {
             var mid = count / ;
             var re = count % ;
             if (re == )
             {
                 var a = mid - ;
                 var b = mid;
                 return Convert.ToDouble(list[a] + list[b]) / ;
             }
             else
             {
                 return Convert.ToDouble(list[mid]);
             }
         }
     }