题解 | #合并区间#

在原有列表中修改。
①先对列表进行排序
②合并区间的条件
前一个区间pre的end小于后一个区间cur的start
③合并操作
将pre的end改为，pre.end 和 cur.end中的大值，合并结束后将cur移除列表。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Interval> merge(ArrayList<Interval> intervals) {
        intervals.sort((a,b) -> a.start - b.start);
        for(int i=0; i<intervals.size() - 1; i++){
            Interval pre = intervals.get(i);
            while(i < intervals.size() - 1){
                Interval cur = intervals.get(i+1);
                if(pre.end >= cur.start){
                    pre.end = Math.max(pre.end, cur.end);
                    intervals.remove(i+1);
                }else break;
            }
        }
        return intervals;
    }
}