57. 插入区间

57. 插入区间

题目

思想很简单，但是把代码写这么简洁很难，一定要过一遍代码！！！

class Solution:
    def insert(self, intervals, newInterval):

        ans = []
        flag = 0

        for interval in intervals:
            if interval[1]newInterval[1]:
                    ans.append(newInterval)
                    ans.append(interval)
                    flag = 1
                else:
                    newInterval = [ min(newInterval[0],interval[0]), max(newInterval[1],interval[1])]
        if flag==0:
            ans.append(newInterval)
        return ans