题目
解法
list 和int[ ][ ]的函数
- list的用法
List<int[]> res = new ArrayList<>();
res.add(intervals[i - 1])
res.get(i)- 二维数组的用法
Arrays.sort(intervals, (a, b) -> a[0] - b[0])
intervals[i]、intervals[i][0]
intervals[i] = new int[] {,}
List<int[]> —> int[][]
// List<int[]> ---> int[][]
int[][] resArr = new int[res.size()][];
for (int i = 0; i < res.size(); i++)
resArr[i] = res.get(i);
代码
public int[][] merge(int[][] intervals) {
// 按照数组中第一个元素排序
Arrays.sort(intervals, (a, b) -> a[0] - b[0]);
// 计算合并
List<int[]> res = new ArrayList<>();
for (int i = 1; i < intervals.length; i++) {
// Math.max:[1,3][2,4]->[1,4] [1,5][2,4]->[1,5]
// 对于 [1,3] 和 [2,6], 比较 3 和 2, 3 >= 2 则合并
if (intervals[i][0] <= intervals[i - 1][1]) {
intervals[i] = new int[] {
intervals[i - 1][0], Math.max(intervals[i - 1][1], intervals[i][1]) };
} else // 不能合并则将上一个合并结果加入
res.add(intervals[i - 1]);
}
// 最后一次的结果需要额外放入
// 比如说最后一个是合并结束的所以只走了上边的if,并没有走下边add的操作,因此最后一个需要单独加进去
res.add(intervals[intervals.length - 1]);
// List<int[]> ---> int[][]
int[][] resArr = new int[res.size()][];
for (int i = 0; i < res.size(); i++)
resArr[i] = res.get(i);
return resArr;
}
class Solution {
//合并重叠区间
public int[][] merge(int[][] intervals) {
int len=intervals.length;
int[][] newarr=new int[len][2];
int index=0;
Arrays.sort(intervals,(a,b)->(a[0]-b[0]));
for(int i=1;i<len;i++){
if(intervals[i-1][1]<intervals[i][0]){
newarr[index]=intervals[i-1];
index++;
// i++;
}
else{
intervals[i]=new int[]{intervals[i-1][0],Math.max(intervals[i-1][1],intervals[i][1])};
}
}
newarr[index]=intervals[intervals.length-1];
newarr=Arrays.copyOf(newarr,index+1);
return newarr;
// int len=intervals.length;
// int[][] newarr=new int[len][2];
// int index=0;
// int i=0;
// while(i<len-1){
// if(intervals[i][1]<intervals[i+1][0]){
// newarr[index]=intervals[i];
// i++;
// }
// else{
// int left=intervals[i][0];
// int right=intervals[i][1];
// while(i<len&& intervals[i][1]>intervals[i+1][0]){
// right=Math.max(intervals[i][1],intervals[i][i+1]);
// i++;
// }
// newarr[index][0]=left;
// newarr[index][1]=right;
// }
// }
// return newarr;
}
}