区间合并 python

区间合并是指将多个有重叠的区间合并成一个或多个没有重叠的区间。在 Python 中，我们可以使用以下步骤进行区间合并：

1. 首先按照区间的左端点排序；
2. 然后遍历每个区间，如果当前区间与前一个区间有重叠，则合并这两个区间，否则将前一个区间加入结果中，并更新当前区间。

下面是一个简单的 Python 实现示例：

def merge_intervals(intervals):
    intervals.sort(key=lambda x: x)
    merged = []
    for interval in intervals:
        if not merged or merged[-1] < interval:
            merged.append(interval)
        else:
            merged[-1] = max(merged[-1], interval)
    return merged

其中，`intervals` 是一个二维数组，表示多个区间。每个区间用一个长度为 2 的数组表示，第一个元素为左端点，第二个元素为右端点。