合并时间区间（时间复杂度 O(n) ）

给定一个按开始时间从小到大排序的时间区间集合，请将重叠的区间合并。时间区间集合用一个二维数组表示，二维数组的每一行表示一个时间区间（闭区间），其中 0 位置元素表示时间区间开始，1位置元素表示时间区间结束。
例 1：输入：[ [1, 3], [2, 6], [8, 10], [15, 18] ]
返回： [ [1, 6], [8, 10], [15, 18]]
解释：时间区间 [1, 3] 和 [2, 6] 有部分重叠，合并之后为 [1, 6]
例 2：输入：[[1, 4], [4, 5]]
返回：[[1, 5]]
解释：时间区间[1，4] 和 [4，5]重叠了了一个时间点，合并之后为 [1，5]

 

def sort(data):
    if len(data) < 2:
        return data
    result = []
    result.append(data[0])
    del data[0]
    for i in range(len(data)):
        if data[i][0] >= result[-1][1]:
            result.append(data[i])
        else:
            if data[i][1] >= result[-1][1]:
                result[-1][1] = data[i][1]
    return result

# data = [[1, 3], [2, 6], [8, 10], [15, 18]]
# result = sort(data)
# print(result)