计算重叠的位置

Question

如果你有两对值,开始和结束 - 你如何计算它们的重叠位置？

即,如果开始和结束值对是

[10,20],[15,20]

在这种情况下compute_overlap((15,20),(10,20))应该返回,(15,20)因为这是重叠的地方.

做这个的最好方式是什么？

Answer 1

如果您的间隔是a, b和c, d,即

(a, b), (c, d) = [10, 20], [15, 20]

然后重叠间隔是

x, y = max(a, c), min(b, d)
if x > y:  # no overlap
    x, y = None, None

并且重叠量是y - x或y - x + 1,取决于您的间隔是关闭还是半关闭(假设这里是整数).