LeetCode 406. Queue Reconstruction by Height【Java】

题目描述

406. 根据身高重建队列

AC代码

• 按照身高从大到小排序。
• 身高相同，按照$k$从小到大的顺序排序。

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        //按照身高和k进行排序
        Arrays.sort(people,new Comparator<int[]>(){
            @Override
            public int compare(int[] o1,int[] o2){
                return o1[0]==o2[0]?o1[1]-o2[1]:o2[0]-o1[0];
            }

        });

        List<int[]> list=new ArrayList<>();
        for(int[] p:people){
            //插入到下标为p[1]的地方
            list.add(p[1],p);
        }

        int n=people.length;
        return list.toArray(new int[n][2]);

    }
}