Method merge

Array/MergeArray.py:29–54

:type intervals: List[Interval] :rtype: List[Interval]

(self, _sentences)

class Solution(object):
    def merge(self, _sentences):
        """
        :type intervals: List[Interval]
        :rtype: List[Interval]
        """
        _sentences = sorted(_sentences, key=lambda x: x.start)

        if not _sentences:
            return []

        result = []

        head = _sentences[0].start
        tail = _sentences[0].end
        length = len(_sentences)
        for x in range(1, length):
            i = _sentences[x]
            if tail >= i.start:
                tail = max(tail, i.end)
            else:
                result.append([head, tail])
                head = i.start
                tail = i.end

        result.append([head, tail])
        return result

test = (
    [(1, 10), (32, 45)],