//现根据h排序(从大到小),再根据k插入
var reconstructQueue = function(people) {
let arr=[]
people.sort((a,b)=>{
//身高不等,从大到小
if(a[0]!==b[0]){
return b[0]-a[0]
}else{
//身高从大到小排(身高相同k小的站前面)
return a[1]-b[1]
}
})
for(let i=0;i<people.length;i++){
//插入到下标为k的位置
arr.splice(people[i][1],0,people[i])
}
return arr
};
406.根据身高重建队列(JavaScript)
最新推荐文章于 2022-11-30 11:37:04 发布