一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第14天，点击查看活动详情。
一、题目描述
假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。
请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
示例 1：
输入：people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
输出：[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
解释：
编号为 0 的人身高为 5 ，没有身高更高或者相同的人排在他前面。
编号为 1 的人身高为 7 ，没有身高更高或者相同的人排在他前面。
编号为 2 的人身高为 5 ，有 2 个身高更高或者相同的人排在他前面，即编号为 0 和 1 的人。
编号为 3 的人身高为 6 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
编号为 4 的人身高为 4 ，有 4 个身高更高或者相同的人排在他前面，即编号为 0、1、2、3 的人。
编号为 5 的人身高为 7 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。
示例 2：
输入：people = [[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]
输出：[[4,0],[5,0],[2,2],[3,2],[1,4],[6,0]]
提示：
1 <= people.length <= 20000 <= hi <= 1060 <= ki < people.length- 题目数据确保队列可以被重建
二、思路分析
题目给了一个打乱了顺序的 people 二维数组，其中 people[i][0] 代表身高、people[i][1] 代表该人前面有多少个比他高的人，要求我们返回一个 queue 二维数组，这个答案数组要有序的。
何为有序的，就是 queue[i][1] 为几，就代表 queue[i] 前面有几个比他自己高的人，也就是说，有可能出现前面比他矮的人，但这个人是不计入 queue[i][1] 中的。
要达到这样一个目的，我们可以这样做：
- 先将所有人按照身高从大到小排序，如果一样高的话再按比身高的人数从小到大排序；
- 遍历排序后的
people数组，将people[i]存储到下标为people[i][1]的queue数组中。- 这是因为
people[i]前面的所有人都比他自己高，无论将他放到前面的哪个位置，新位置前面的人始终会比他高，搬到queue数组中自然也一样； - 如果是一样高的话，就看比身高的人数了，小的自然在前面，因为同样的身高也会被计入
people[i][1]中。
- 这是因为
三、AC 代码
/**
* @param {number[][]} people
* @return {number[][]}
*/
var reconstructQueue = function(people) {
let queue = [];
people.sort((a, b) => {
if(b[0] !== a[0]) {
return b[0] - a[0];
} else {
return a[1] - b[1];
}
})
for(let i = 0; i < people.length; i++) {
queue.splice(people[i][1], 0, people[i]);
}
return queue
};
