python写算法题：leetcode: 57. Insert Interval

class Solution(object):
    def insert(self, intervals, newInterval):
        """
        :type intervals: List[List[int]]
        :type newInterval: List[int]
        :rtype: List[List[int]]
        """
        ret=[]
        leftv=-1
        rightv=-1

        enter=0
        ret=[]
        for v in intervals:
            if v[1]>=newInterval[0] and enter==0:
                enter=1
                if v[0]>=newInterval[0]:
                    leftv=newInterval[0]
                else:
                    leftv=v[0]
                    
            if v[1]>=newInterval[1] and enter==1:
                enter=2
                if v[0]>newInterval[1]:
                    ret.append([leftv,newInterval[1]])
                    ret.append(v)
                else:
                    ret.append([leftv,v[1]])
                continue

            if enter!=1:
                ret.append(v)
                
        if enter==1:
            ret.append([leftv,newInterval[1]])

        if enter==0:
            ret.append(newInterval)
        return ret