LeetCode406. 根据身高重建队列

思路：

• 题目要求是身高高的尽可能靠前，或者身高矮，比他高的人少的靠前
• 我们可以先将身高高 的进行排序，再对比当前身高高的人数进行对比
• 这里调整时会用到插队时的场景，所以我们使用LinkedList

class Solution {
    public int[][] reconstructQueue(int[][] people) {


        // 对于元素之前插入后自动改变位置用LinkedList
        // 先将数组排序，从大到小，这样就能根据下标来判断前面有几个人比我大
        // 从左往右遍历，当前元素向左调整，因为排序的原因左边的数永远比当前数大
        Arrays.sort(people,(int[] a,int[] b)->{
            if(a[0]==b[0]){
                return a[1]-b[1];
            }else{
                return b[0]-a[0];
            }
        });
        List<int[]> list=new LinkedList<>();
        for(int i=0;i<people.length;i++){
            //对于当前元素而言，前面i个一定是比他大的，若当前元素前面比他大的元素的个数即people[i][1]小于i
            //则需要调整 ,否则直接放入list尾部即可，i的变化即为list.size()的变化
            if(people[i][1]<list.size()){
                list.add(people[i][1],people[i]);//执行插入操作，原位置有元素，自动右移动
            }else{
                list.add(list.size(),people[i]);
            }
        }
        //将list转化为数组
        return list.toArray(new int[list.size()][]);
    }
}