leetcode295

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

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

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