【一天一大 lee】根据身高重建队列 (难度:中等) - Day20201116

输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

/**
 * @param {number[][]} people
 * @return {number[][]}
 */
var reconstructQueue = function(people) {
  let len = people.length,
      _result = [];
   if(people.length < 2) return people;

  people.sort((a,b)=> a[0]===b[0] ? a[1]-b[1] : b[0]-a[0])

  for(let i = 0;i < len;i++){
    _result.splice(people[i][1],0,people[i])
  }
  return _result;
};