14.合并区间

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

方法一：排序+遍历判断

class Solution(object):
    def merge(self, intervals):
        intervals=sorted(intervals,key=lambda x:x[0])
        result=[]
        left=intervals[0][0]
        right=intervals[0][1]
        for x in intervals:
            if right>=x[0] :
                if right<=x[1]:
                    right=x[1]
            else:
                result.append([left,right])
                left=x[0]
                right=x[1]
        result.append([left,right])
        return result