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

转载自: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

    原文作者:Showay518
    原文地址: https://blog.csdn.net/xiaoruofan/article/details/104593807
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞