Leetcode练习，Python：数组类：第56题： 给出一个区间的集合，请合并所有重叠的区间。

题目：给出一个区间的集合，请合并所有重叠的区间。

思路：方案设计比较简单，之前可能是数组的排序用的方法有点复杂了，测试可以通过，提交的时候老是显示超时。

程序：

class Solution:

def merge(self, intervals: List[List[int]]) -> List[List[int]]:

auxiliary = intervals

auxiliary.sort(key = lambda data : data[0])

index = 1

while index < len(auxiliary):

if auxiliary[index][0] <= auxiliary[index-1][1]:

auxiliary[index-1][1] = max(auxiliary[index-1][1], auxiliary[index][1])

del auxiliary[index]

else:

index += 1

return auxiliary