406.根据身高重建队列

根据身高重建队列

假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。

解析

var reconstructQueue = function (people) {
  people.sort((a, b) => b[0] - a[0] || a[1] - b[1]);
  const result = [];
  for (const p of people) result.splice(p[1], 0, p);
  return result;
};

先按身高降序、k 值升序排序，然后依次插入到 k 位置。