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()][]);