1.按第一个数字对区间排序以保证区间左边界是单调递增的
2.新建一个集合用于存储结果
3.遍历,集合左边的区间左边界必然比右边的小,由此可以确定新区间的左边界,再往后遍历,找到之后所有区间的左边界小于等于当前区间右边界的区间的最大右边界值,即为当前新区间的右边界。之后就地继续往后遍历。
public class Solution {
public int[][] Merge(int[][] intervals) {
if(intervals.Length <= 1)
return intervals;
for(int i = 0; i < intervals.Length; i++)
{
for(int j = i+1; j < intervals.Length; j++)
{
if(intervals[j][0] < intervals[i][0])
{
var temp = intervals[i];
intervals[i] = intervals[j];
intervals[j] = temp;
}
}
}
List<int[]> list = new List<int[]>();
int a = intervals[0][0],b = intervals[0][1];
for(int i = 1; i < intervals.Length; i++)
{
if(intervals[i][0] > b)
{
list.Add(new int[]{a,b});
a = intervals[i][0];
b = intervals[i][1];
}
else
{
b = intervals[i][1] > b ? intervals[i][1] : b;
}
}
list.Add(new int[]{a,b});
return list.ToArray();
}
}