转载自:js/java判断两个区间是否存在重叠交叉

假设存在两个区间:区间A、区间B。那么重叠的情况有4种:两种相交,两种包含。如图:

判断两个区间是否存在重叠交叉

 

而不重叠的情况有2种:A在B前;B在A前。如图:

判断两个区间是否存在重叠交叉

 

得出是否重叠的判断方法:

 重叠:满足 max(A.start, B.start) <= min(A.end, B.end)

不重叠:满足 A.end< B.start || A.start > B.end

相关文章: