LintCode【合并区间】

给出若干闭合区间，合并所有重叠的部分。

给出的区间列表 => 合并后的区间列表：

[ [
[1, 3], [1, 6],
[2, 6], => [8, 10],
[8, 10], [15, 18]
[15, 18] ]
]
思路分析
实现实现Comparator接口重写compare()
判断如果上一个区间的end>=下一个的start,则可以合并区间了。
新区间.end= Math.max(last.end,curt.end);
如果没有合并，则将这个区间保存到list中，指针往后移

class Solution {
    /**
     * @param intervals, a collection of intervals
     * @return: A new sorted interval list.
     */
    public List<Interval> merge(List<Interval> intervals) {
        // write your code here

        if(intervals == null || intervals.size()<=0)
            return intervals;

        Collections.sort(intervals,new IntervalComparator());
        List<Interval> result = new ArrayList<Interval>();
        Interval last = intervals.get(0);

        for(int i=0;i<intervals.size();i++){
            Interval curt = intervals.get(i);
            if(curt.start<=last.end){//需要合并区间
                last.end = Math.max(last.end,curt.end);
            }else{
                result.add(last);
                last = curt;
            }
        }
        result.add(last);
        return result;
    }
private class IntervalComparator implements Comparator<Interval>{
        public int compare(Interval a,Interval b){
            return a.start - b.start;
        }
}


}