Python实现插入区间。给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

题目描述

实现思路

这道题力扣把它归为困难，只要理清了怎样合并的思路后就很简单了，合并思路：先建一个空的结果集列表，当前数组的第二个值比下一个数组的第一个值大，或者当前数组的第一个值比下一个数组的第二个值大，就把当前数组加入到结果集中。否则取当前数组的第一个值和下一个数组的第一个值的最小值赋值给下一个数组的第一个值，把当前数组的第二个值和下一个数组的第二个值的最大值赋值给下一个数组的第二个值。最后加上原列表集中最后一个列表即可。

代码

class Solution:
    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        #如果intervals为空，返回newInterval
        if not intervals:
            return [newInterval]

        #记录intervals里每一个数组的第一个数字
        interval_fisrt=[]
        for i in range(len(intervals)):
            interval_fisrt.append(intervals[i][0])
        #记录newInterval应该插入的索引值
        j=0
        try:
            while interval_fisrt[j]<newInterval[0]:
                j+=1
        except IndexError:
            pass
        #插入newInterval
        intervals.insert(j,newInterval)
        
        #新建一个记录结果的列表
        result=[]
        for i in range(len(intervals)):
            try:
                #当前数组的第二个值比下一个数组的第一个值大，或者当前数组的第一个值比下一个数组的第二个值大，就把当前数组加入到结果集中
                if intervals[i][1]<intervals[i+1][0] or intervals[i][0]>intervals[i+1][1]:
                    result.append(intervals[i])
                #否则取当前数组的第一个值和下一个数组的第一个值的最小值赋值给下一个数组的第一个值
                #把当前数组的第二个值和下一个数组的第二个值的最大值赋值给下一个数组的第二个值
                else:
                    intervals[i+1]=[min(intervals[i][0],intervals[i+1][0]),max(intervals[i][1],intervals[i+1][1])]
            except IndexError:
                pass
        return result+[intervals[-1]]

欢迎一起讨论。