插入区间(python)

题目描述：

给出一个无重叠的，按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠(如果有必要的话，可以合并区间)。

示例1：

        输入：intervals = [[1,3],[6,9]], newInterval = [2,5]

        输出：[[1,5],[6,9]]

示例2：

        输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]

        输出：[[1,2],[3,10],[12,16]]

        解释：这是因为新的区间[4,8]与[3,5],[6,7],[8,10]重叠。

class Solution(object):
    def insert(self, intervals, newInterval):
        """
        :type intervals: List[List[int]]
        :type newInterval: List[int]
        :rtype: List[List[int]]
        """
        #思路：先将newInterval插入intervals中并进行排序，之后将所有区间进行合并
        if len(intervals) == 0:
            return [newInterval]
        
        res = []
        temp = intervals+[newInterval]
        temp = list(sorted(temp))
        
        low = temp[0][0]
        high = temp[0][1]
        
        for i in range(1,len(temp)):
            #若当前区间和目前保存区间有交集，则进行判断后修改相应的区间参数；若当前区间和目前保存区间没有交集，则将目前保存区间放入到结果集合中，并将当前区间记录成目前保存区间
            if high >= temp[i][0]:
                if high < temp[i][1]:
                    high = temp[i][1]
            else:
                res.append([low,high])
                low = temp[i][0]
                high = temp[i][1]
                
        res.append([low,high])
        return res

菜鸟一枚，代码仅供参考，如有问题，望指正~