java 判断数值区间是否有重叠

最新推荐文章于 2024-07-13 02:37:14 发布

当当和嘟嘟

最新推荐文章于 2024-07-13 02:37:14 发布

阅读量4.9k

点赞数 10

分类专栏： Java开发文章标签：算法 java

本文链接：https://blog.csdn.net/qq_43371004/article/details/119643187

版权

Java开发专栏收录该内容

72 篇文章 0 订阅

订阅专栏

本文介绍了如何判断两个区间是否重叠，提供了两种情况：区间相交和区间不相交，并给出了判断条件。总结了满足max(A.left,B.left)≤min(A.right,B.right)时区间重复，以及A.right<B.left||A.left>B.right时不重复的结论。示例代码展示了如何在Java中实现此判断功能。

摘要由CSDN通过智能技术生成

两个区间如果重叠，可能的情况如下：
1、2为两区间相交
3、4位两区间包含
其中红色区域为先交/重叠/包含部分区域。
请添加图片描述

两个区间如果不重叠，可能情况如下：

请添加图片描述

结论：
总结1 . 满足max(A.left,B.left)<=min(A.right,B.right)，即重复
总结2 . 满足A.right< B.left|| A.left> B.right，即不重复

代码：
public static void main(String[] args) {
System.out.println(judge(new int[]{1,3},new int[]{2,5}));
System.out.println(judge(new int[]{1,3},new int[]{4,5}));
System.out.println(judge(new int[]{3,5},new int[]{4,8}));
}

// <= 是两个闭区间，如果前闭后开可用<
// 判断A、B两个区间是否有重合，
public static boolean judge(int[] A, int[] B) {
return Math.max(A[0],B[0])<=Math.min(A[1],B[1]);
}

转载：https://blog.csdn.net/KaiSarH/article/details/109483184