使用Pythonic可以提高效率的几种方法：
- 消除了
set()
构造，因为该算法应在主循环中删除重复项。 - 如果只需要遍历结果，请使用
yield
生成值。 - 减少中间对象的构造，例如：将
tuple()
调用移至产生最终值的位置，从而省去了构造和丢弃多余的元组的麻烦，并重用了saved
用于存储当前时间范围的列表以进行比较。
码：
def merge(times): saved = list(times[0]) for st, en in sorted([sorted(t) for t in times]): if st <= saved[1]: saved[1] = max(saved[1], en) else: yield tuple(saved) saved[0] = st saved[1] = en yield tuple(saved)data = [ [(1, 5), (2, 4), (3, 6)], [(1, 3), (2, 4), (5, 8)] ]for times in data: print list(merge(times))
