判斷兩個區間是否存在重疊交叉

轉載自: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
相關文章
相關標籤/搜索