在python中查找重叠的时间段

from datetime import datetime

def find_overlapping_intervals(intervals):
    intervals.sort(key=lambda x: x[0])  # 按开始时间排序
    overlapping_intervals = []
    prev_end = datetime.min

    for interval in intervals:
        start, end = interval
        if start <= prev_end:
            overlapping_intervals.append(interval)
        prev_end = max(prev_end, end)

    return overlapping_intervals

# 示例数据
intervals = [(datetime(2022, 1, 1, 9, 0), datetime(2022, 1, 1, 10, 0)),
             (datetime(2022, 1, 1, 9, 30), datetime(2022, 1, 1, 11, 0)),
             (datetime(2022, 1, 1, 10, 30), datetime(2022, 1, 1, 12, 0))]

overlapping_intervals = find_overlapping_intervals(intervals)
print(overlapping_intervals)

[(datetime.datetime(2022, 1, 1, 9, 30), datetime.datetime(2022, 1, 1, 11, 0)), 
 (datetime.datetime(2022, 1, 1, 10, 30), datetime.datetime(2022, 1, 1, 12, 0))]