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

转载自: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
相关文章
相关标签/搜索