406. 根据身高重建队列

        // [7,0], [7,1], [6,1], [5,0], [5,2], [4,4]
        // 再一个一个插入。
        // [7,0]
        // [7,0], [7,1]
        // [7,0], [6,1], [7,1]
        // [5,0], [7,0], [6,1], [7,1]
        // [5,0], [7,0], [5,2], [6,1], [7,1]
        // [5,0], [7,0], [5,2], [6,1], [4,4], [7,1]

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        Arrays.sort(people, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                //如果两个数字相同，按照前面的数字个数升序排
                if (o1[0]==o2[0]){
                    return o1[1]-o2[1];
                }else {
                    //不同数字，按数字大小倒序
                    return o2[0]-o1[0];
                }
            }
        });

        List<int[]> res=new LinkedList<>();
        for (int[] curr : people) {
            res.add(curr[1],curr);
        }
        return res.toArray(new int[res.size()][2]);
    }
}