题解 | #数据流中的中位数#
数据流中的中位数
http://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1
抄的 重点是插入排序的过程
let arr=[]
function Insert(num)
{
// write code here
let i=0
while(arr[i]<num) i++;
arr.splice(i,0,num)
}
function GetMedian(){
// write code here
let index=Math.floor(arr.length/2)
if(arr.length%2===0){
return (arr[index]+arr[index-1])/2
}else{
return arr[index]
}
}
module.exports = {
Insert : Insert,
GetMedian : GetMedian
};
京东开奖17人在聊
投递拼多多等公司10个岗位 >