题解 | #主持人调度#
主持人调度
http://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299
//循环超时。则把问题拆分解决
function minmumNumberOfHost( n , startEnd ) {
// write code here
let star=[]
let end=[]
let host=0
for(let i=0;i<startEnd.length;i++){
star.push(startEnd[i][0])
end.push(startEnd[i][1])
}
star.sort(function(a,b){
return +a-(+b)
})
end.sort(function(a,b){
return +a-(+b)
})
for(let i=0;i<n;i++){
if(star[i]>=end[0]){
end.splice(0,1)
}
else{
host++
}
}
return host
}
module.exports = {
minmumNumberOfHost : minmumNumberOfHost
};