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

每次新来一个元素插入到合适的位置

let arr = [];
function Insert(num)
{
  let i=0;
  while(arr[i]<num) i++;
  arr.splice(i,0,num);//增加一个元素
}
function GetMedian(){
  let index = Math.floor(  arr.length/2 )
  if(arr.length%2){//奇数
    return arr[index]; 
  }else{
    return ( arr[index] + arr[index-1] )/2 ;
  }
}
module.exports = {
    Insert : Insert,
    GetMedian : GetMedian
};