有两个区间A[a1,b1], B[a2,b2],判断这两个区间有没有交集
思路就是如果两个区间不相交,那么最大的开始端一定大于最小的结束端
if(Math.max(a1, a2) < Math.min(b1, b2)){
return "有交集"
}else{
return "无交集"
}
如果一个新区间要和之前的所有区间进行判断是否有重叠情况,可以参照上面的思路写。即,循环已有的区间数组,取其中的一个区间,与要新增的这个区间形成两个区间,然后用上面的方法进行比较。
有两个区间A[a1,b1], B[a2,b2],判断这两个区间有没有交集
思路就是如果两个区间不相交,那么最大的开始端一定大于最小的结束端
if(Math.max(a1, a2) < Math.min(b1, b2)){
return "有交集"
}else{
return "无交集"
}
如果一个新区间要和之前的所有区间进行判断是否有重叠情况,可以参照上面的思路写。即,循环已有的区间数组,取其中的一个区间,与要新增的这个区间形成两个区间,然后用上面的方法进行比较。