LeetCode merge interval 和 insert interval

1. merge interval

有很多个区间。判断相邻区间是否有重叠并合并重叠的区间。这个题因为没有说明坚哥是否为有序的，所以我们要进行排序，但是由于interval对象是自己定义的，所以需要重写comparator 接口，定义排序方法，然后比较前后两个坚哥是否重叠，如果重叠则创建一个新的interval对象，然后更新对象的start以及end属性。

import java.util.*;
public class Solution {
    public ArrayList<Interval> merge(ArrayList<Interval> intervals) {
        if(intervals == null || intervals.size() <= 1)
            return intervals;
        Collections.sort(intervals,new Comparator<Interval>(){
            public int compare(Interval o1,Interval o2){
                return o1.start - o2.start;
            }
        });
        ArrayList<Interval> res = new ArrayList<Interval>();
        Interval pre = intervals.get(0);
        for(int i = 1;i < intervals.size();i++){
            Interval cur = intervals.get(i);
            if(pre.end >= cur.start){
                Interval merge = new Interval(pre.start,Math.max(pre.end,cur.end));
                pre = merge;
            }
            else{
                res.add(pre);
                pre = cur;
            }
        }
        res.add(pre);
        return res;
    }
}

2. insert interval

不需要进行排序了，因为是已经有序的了，，这个可能是由多个重叠，但是只会存在一个连续的重叠串，具体的做法是首先将那些补充的interval加入到新的结果中，判断条件是intervals中的元素的end是否小于newinterval的start；当遇到重叠的时候，将newinterval 中的start以及end属性修改（修改的时候继续循环剩余的元素，判断他们的start是否小于newinterval的end），修改完成后如果interval中还有元素没有添加，则吧剩余的元素添加进结果列表中。