leetcode57. 插入区间

1. 画图可知，插入的区间存在三种情况，首先是新区间的左端点大于的区间的右端点，说明这种情况下的所有区间都不相交，直接计入答案
2. 过了这种情况之后说明新区间的左端点小于的区间的右端点,就是新区间与当前区间相交。之后继续向后找与新区间右端点相交的区间，更新相交区间的左右端点，直到新区间的右端点和区间不相交。将左右端点加入答案
3. 过了上一种情况说明新区间右端点和后面的区间都不相交，直接将后面的区间加入答案
4. 两种特殊情况，新区间在最前面会直接进入第三种情况和新区间在最后面会一直在第一种情况

def insert(self, intervals, newInterval):
        """
        :type intervals: List[List[int]]
        :type newInterval: List[int]
        :rtype: List[List[int]]
        """
        n = len(intervals)
        left = newInterval[0]
        right = newInterval[1]
        res = []
        i = 0
        while i < n and intervals[i][1] < left:
            res.append(intervals[i])
            i += 1
        while i < n and right >= intervals[i][0]:
            left = min(left,intervals[i][0])
            right = max(right,intervals[i][1])
            i += 1
        res.append([left,right])
        while i < n:
            res.append(intervals[i])
            i += 1
        return res