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