56. 合并区间

题目

如果我们按照区间的左端点排序，那么在排完序的列表中，可以合并的区间一定是连续的。

再回忆一下.sort()和sorted()有什么区别，它们有哪些参数。

class Solution:
    def merge(self, intervals):
        if intervals==[]:
            return []

        intervals.sort()
        ans = [intervals[0]]
        for interval in intervals[1:]:
            if interval[0]<=ans[-1][1]:
                if interval[1]>ans[-1][1]:
                    ans[-1][1] = interval[1]
            else:
                ans.append(interval)

        return ans