class Interval:

def init(self, a=0, b=0):

self.start = a

self.end = b

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

@param intervals Interval类一维数组

@return Interval类一维数组

这题的主要核心，就是比较每一个数组的开头和结尾的大小是否重合

其重点在于：

1、使用sorted(*,key=lambda x : x.start)对intervals进行排序，按照x.start的顺序

2、比较第i-1个的end和第i个的start值，取max那一个转化为end

3、注意intervals = []的时候的判断，第20个例子就是这个

class Solution:

def merge(self , intervals: List[Interval]) -> List[Interval]:
    # write code here
    intervals = sorted(intervals, key = lambda x : x.start)  #按照区间左端点排序
    res = []#给一个结果数组，等会儿把结果放进去输出
    n = len(intervals)  #个人习惯，预先求出长度
    if not intervals:  #这里判断是否是空，可以返回[]也可以幅值[]给res
        res = []
    else:
        res.append(intervals[0])  #先给res放入初始值以做之后比较

    for i in range(1,n):
        if res[-1].end >= intervals[i].start:  
        #比较res的最新结果的end和下一个intervals的end
            res[-1].end = max(res[-1].end, intervals[i].end)
            #取最大的那个作为新的重合部分的结果的end
        else:
            res.append(intervals[i])
            #把此时的intervals[i]加入进去
    return res