区间重叠判断算法

假设存在两个区间A[A1 , A2] , B[B1 , B2]，如何判断区间A和B存在重叠，重叠的长度多少

1、Begin = Max(A1 , B1) ;

2、End = Min(A2 , B2) ;

3、Len = End – Begin

如果Len >= 0，那么区间AB重叠，重叠部分为Len；否则不重叠。