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

转自 : https://blog.csdn.net/Mister_SNAIL/article/details/77860240

 

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

  • 存在区间A区间B

  • 重叠的情况有4种,两种相交,两种包含。如图:《js/java判断两个区间是否存在重叠交叉》

  • 不重叠的情况有2种,A在B前或者B在A前。如图:

  • 《js/java判断两个区间是否存在重叠交叉》

    得:

    总结1 . 满足max(A.start,B.start)<=min(A.end,B.end),即重复 
    总结2 . 满足A.end< B.start || A.start > B.end,即不重复

总结1的代码示例

js代码

var max=[A.start,B.start];
var min=[A.end,B.end];
if(Math.max.apply(null, max)<= Math.min.apply(null, min)){
alert("区间存在重叠交叉!");
}

java代码

if(max(A.start,B.start)<=min(A.end,B.end)){
    return "区间存在重叠交叉!";
}

 

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