LeetCode - merge-intervals

题目：

Given a collection of intervals, merge all overlapping intervals.

For example,
Given[1,3],[2,6],[8,10],[15,18],
return[1,6],[8,10],[15,18].

 

题意：

给定一组区间，合并所有重叠的区间。

 

解题思路：

这题和LeetCode - insert-interval很相似，但这里我们需要自己实现排序，实现排序后就只需按顺序读取，然后进行比较。如果当前一个和结果集中最后一个有重叠，那么就把结果集中最后一个元素设为当前元素的结束点（不用改变起始点因为起始点有序，因为结果集中最后一个元素起始点已经比当前元素小了）

这里排序Java8就可以使用Lambda表达式，下面给出代码:

public static ArrayList<Interval> merge(ArrayList<Interval> intervals) {
		 ArrayList<Interval> res = new  ArrayList<Interval>();
		 if(intervals == null || intervals.size() == 0) {
			 return intervals;
		 }
		 
		/* Collections.sort(intervals, new Comparator<Interval>(){

			@Override
			public int compare(Interval o1, Interval o2) {
				// TODO Auto-generated method stub
				if(o1.start == o2.start) {
					return o1.end - o2.end;
				}
				return o1.start - o2.start;
			}
			 
		 });*/
		 Collections.sort(intervals, (a,b) -> a.start - b.start);
		 res.add(intervals.get(0));
		 for(int i = 1;i < intervals.size();i++) {
			 if(res.get(res.size()-1).end >= intervals.get(i).start) {
				 res.get(res.size()-1).end = Math.max( res.get(res.size()-1).end,  intervals.get(i).end);
			 }
			 else{
				 res.add(intervals.get(i));
			 }
			 
		 }
		 return res;
	 }