LeetCode406. Queue Reconstruction by Height

最新推荐文章于 2022-02-12 15:11:13 发布

Ruixin1993

最新推荐文章于 2022-02-12 15:11:13 发布

阅读量327

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Ruixin1993/article/details/58707353

版权

leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

406. Queue Reconstruction by Height

让身高按照降序排列，高的在前面，同身高的情况下让要求前面人数人少的在前面

import java.util.List;
import java.util.Arrays;
import java.util.Comparator;
import java.util.LinkedList;

public class LeetCode406 {
    public int[][] reconstructQueue(int[][] people) {
        if(people.length == 0) return people;
        Arrays.sort(people, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2){
                return o1[0] == o2[0]? o1[1] - o2[1] : o2[0] - o1[0];
            }
        });
        List<int[]> list = new LinkedList<>();
        for(int[] cur : people){
            list.add(cur[1], cur);    //list.add(index,element)将element增加在指定位置index处
        }
        return list.toArray(new int[people.length][2]);
    }  
}