合并区间

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

示例 1:

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

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

补全下面代码：

class Solution(object):
def merge(self, intervals):

说明，这道题看似简单，实际需要考虑周全。比如出现这样的区间[[2,5],[6,8],[9,10],[1,12]] 。同时要求时间复杂度尽可能低

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        res=[]
        n=len(intervals)
        if n<=1:
            return intervals
        intervals=sorted(intervals)
        i=0
        f=0
        while i<n:
            temp=intervals[i]
            if not res or res[-1][1]<temp[0]:
                res.append(temp)
            else:
                u=[min(res[-1][0],temp[0]),max(res[-1][1],temp[1])]
                res[-1]=u
            i+=1
        return res