题解 | 插入区间

# class Interval:
#     def __init__(self, a=0, b=0):
#         self.start = a
#         self.end = b
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param Intervals Interval类一维数组 
# @param newInterval Interval类 
# @return Interval类一维数组
#
class Solution:
    def insertInterval(self , Intervals: List[Interval], newInterval: Interval) -> List[Interval]:
        # write code here
        ans = []
        for x in Intervals:
            if newInterval.start<=x.end and newInterval.end>=x.start:#区间重合时合并
                newInterval.start = min(newInterval.start,x.start)
                newInterval.end = max(newInterval.end,x.end)
            else:
                ans.append(x)
        ans.append(newInterval)#加上处理后的插入区间
        ans.sort(key=lambda x:(x.start,x.end))#区间起始点、终止点排序
        return ans