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
