56题 合并区间

题目：

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

来源：力扣（LeetCode）

def merge(self, intervals):
    intervals.sort(key=lambda x: x[0])   //首先将intervals列表按照每个列表的第一个进行排序
    merged = [intervals[0]]             //首先给我们的列表一个值     
    l,r=1,0                     
    while l<len(intervals):    //l表示遍历intervals的长度
        if merged[r][1] < intervals[l][0]: //当merged的第r个元素的第二个小于intervals的第一个
            merged.append(intervals[l])       则不可能包含所以直接添加不用合并
            l+=1
            r+=1
        else:
            merged[r]=[merged[r][0],max(merged[r][1],intervals[l][1])]    合并
            l+=1
    return merged