假设存在两个区间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;否则不重叠
穷举方法
列出以下三种情况一一比较,比较繁琐。
https://www.cnblogs.com/jcli/p/4574824.html
https://blog.csdn.net/romandion/article/details/8910458