合并区间用排列间隔表示多个区间的集合，其中单个区间为间隔[ I ]=[ starti，endi]。 请合并所有重叠的区间，并返回必须完全复盖所有正在输入的区间的非重叠区间数组。
示例1 :
输入：间隔=[ 1，3 ]、[ 2，6 ]、[ 8，10 ]、[ 15，18 ]。
输出： [ 1，6 ]、[ 8，10 ]、[ 15，18 ] ]
解释：重叠区间[ 1，3 ]和[ 2，6 ]，将它们合并为[ 1，6 ]。
示例2 :
输入：间隔=[ 1，4 ]，[ 4，5 ] ]
输出： [ 1，5 ]
解释：区间[ 1，4 ]和[ 4，5 ]可视为重叠区间。
提示：
1=intervals.length=104 intervals [ I ].length==20=starti=endi=104的想法是对二维数组进行排序，排序按照各区间的开头进行，进行排序
代码我把解决问题的代码直接放在这里了
class solution { public int [ ] [ ] merge (int [ ] [ ] intervals ) ) /先按区间开头的顺序排列Arrays.sort(intervals，(v1，v2 )-V1(0) int idx=-1； for (int [ ] interval : intervals (/如果结果数组为空或当前区间开始位置结果数组最后一个区间的结束位置，则//不合并，而是将当前区间直接添加到结果数组中。 if (idx==-1|| interval [0] RES [ idx ] [1] ) { res[ idx]=interval； } else { //相反将当前区间转换为结果数组的最后一个区间RES [ idx ] [1]=math.max (RES [ idx ] [1]，interval[1] )； }returnArrays.copyof(RES，idx 1)； }作者： sweetiee链接： https://leet code-cn.com/problems/merge-intervals/solution/chi-Jing-ran-yi-Yan-Miao-Miao 非商业转载请注明出处。 二维阵列排序二维阵列的排序点为行[O1，O2]-O1[0]-O2[0]。
如果要按升序对第一列进行排序
publicstaticvoidmain (string [ ] args ) int[] ) nums={ 5，0，3 }、{ 4，1，2 }、{ 6，2，4 }； 重写Comparator接口中的compare方法，并在Lambda表达式中比较简洁地写Arrays.sort(nums，) o1，o2 )-O1(0)-O2 ) (inti=i nums.length； I ) (({ System.out.println )值) nums[i][0] )序列号) nums[i][0] (t ) nums [ I ] [0] )； }此时打印的结果是
值： 4序号：1 t:2值： 5序号：0 t:3值： 6序号：2 t:4如果要按降序对第一列排序
publicstaticvoidmain (string [ ] args ) int[] ) nums={ 5，0，3 }、{ 4，1，2 }、{ 6，2，4 }； 重写Comparator接口中的compare方法，并在Lambda表达式中简单地写Arrays.sort(nums，(o1，o2 )-O2 )-O1 ) (inti=0) i nums.length； I ) (({ System.out.println )值) nums[i][0] )序列号) nums[i][0] (t ) nums [ I ] [0] )； }打印结果是
值： 6序列号： 2
t：4值：5 序号：0 t：3值：4 序号：1 t：2对第二列或者第三列来此操作也是类似的，这里只放上对第三列降序的代码了
public static void main(String[] args) { int[][] nums = {{5, 0, 3}, {4, 1, 2}, {6, 2, 4}}; //重写Comparator接口里面的compare方法，用Lambda表达式写比较简洁 Arrays.sort(nums, (o1, o2) -> o2[2] - o1[2]); for (int i = 0; i < nums.length; i++) { System.out.println("值：" + nums[i][0] + " 序号：" + nums[i][1]+ " t：" + nums[i][2]); } }打印结果
值：6 序号：2 t：4值：5 序号：0 t：3值：4 序号：1 t：2 根据身高重建队列假设有打乱顺序的一群人站成一个队列，数组 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题目数据确保队列可以被重建 思路这题同样是需要对二维数组排序之后来完成的。这里排序的思路是先根据身高来降序排序，确保高的先遍历到，然后对相同身高的前面具有大于等于其身高的数字进行升序排序，确保小的值先放起来。
这里需要特别说明的是之所以要对大于等于其身高的数字进行升序排序而不是降序排序，是因为如果出现【5，0】，【5，2】这样的情况，如果降序排序，那么我们会将【5，2】先处理，然后再把【5，0】放到它前面，这时候【5，2】的前面就会有三个数字大于等于他。所以我们要升序排序。
举个例子，在身高一样，k不一样的时候，譬如[5,2]和[5,3], 对于最后排完的数组，[5,2]必然在[5,3]的前面。所以如果遍历的时候[5,3]在前面，等它先插入完，这个时候它前面会有3个大于等于它的数组对，遍历到[5,2]的时候，它必然又会插入[5,3]前面（因为它会插入链表索引为2的地方），这个时候[5,3]前面就会有4个大于等于它的数组对了，这样就会出错。
代码 class Solution { public int[][] reconstructQueue(int[][] people) { Arrays.sort(people, (people1,people2) -> { if (people1[0] == people2[0]) { return people1[1] - people2[1]; } else { return people2[0] - people1[0]; } }); List<int[]> list = new LinkedList<>(); for (int i = 0; i < people.length; i++) { if (i > people[i][1]) { list.add(people[i][1], people[i]); } else { list.add(i, people[i]); } } return list.toArray(new int[list.size()][]); }}这里要注意list的应用，if里的i > people【i】【1】，表示的是如果当前新数组的长度比要插入的数据应该在的位置大的时候，那么就可以直接把要插入的数字插到对应的位置。反之，就把要插入的数字放到list的最后。这里add里的i实际上应该是list.size()，不过因为每次循环都会插入一个数字，所以用i也可以代替。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/queue-reconstruction-by-height
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。