【题目描述】
Numbers keep coming, return the median of numbers at every time a new number added.
数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。
【说明】：
中位数的定义：
中位数是排序后数组的中间值，如果有数组中有n个数，则中位数为A[(n-1)/2]。
比如：数组A=[1,2,3]的中位数是2，数组A=[1,19]的中位数是1。
【题目链接】
www.lintcode.com/en/problem/data-stream-median/
【题目解析】
寻找中位数median，这里有一种很巧妙的思路，需要利用Heap的半排序特性，是指root node的值是min （min heap）或者max（max heap）。
利用两个heap，一个minHeap，一个maxHeap，将nums[]的数顺序存入时，则可以分别存入maxHeap和minHeap，并保持这两个heap的size相同，保持两者size相同的操作通过minHeap.offer(maxHeap.poll());和maxHeap.offer(minHeap.poll())。
【参考答案】
