LC.56 合并区间

用到对数组进行排序

以数组的第一个元素作为判断依据:

1 Arrays.sort(intervals, new Comparator<int[]>() {
2   public int compare(int[] interval1, int[] interval2) {
3     return interval1[0] - interval2[0];
4   }
5 });

 

 

最后需要注意的点:

ArrayList<int[]> list 直接 toArray的话 得到一个 int[], 使用下面带参数的toArray 得到int[][] 

list.toArray(new int[list.size()][]);