java 判断两个区间是否重叠和交叉

java 判断两个区间是否重叠和交叉

在计算机编程中，经常会遇到需要判断两个区间是否重叠或者交叉的问题。这一问题在很多实际应用中都是非常常见的，比如在日程管理、会议安排、资源分配等领域中，需要判断两个时间段是否有冲突。本文将介绍如何使用Java语言来实现判断两个区间是否重叠和交叉的功能，并给出相应的代码示例。

什么是区间重叠和交叉？

在开始讨论具体的解决方案之前，首先需要明确什么是区间重叠和交叉。在数学中，一个区间可以用一个有序对表示，例如[a, b]表示一个从a到b的闭区间。重叠指的是两个区间存在部分相交的情况，而交叉则表示两个区间有部分重叠，但不完全相交。

![](

如上图所示，假设区间1表示时间段[a, b]，区间2表示时间段[c, d]。当区间1和区间2存在重叠时，即存在x使得a ≤ x ≤ b 且 c ≤ x ≤ d，则可以称之为两个区间的重叠。当区间1和区间2存在交叉时，即存在y使得a ≤ y ≤ b 且 a ≤ y ≤ b，则可以称之为两个区间的交叉。需要注意的是，当两个区间完全相交时，也可以看作是交叉。

判断两个区间是否重叠

根据上述的定义，我们可以通过比较区间的起始点和终止点来判断两个区间是否重叠。具体的算法如下：

public boolean isOverlap(int a, int b, int c, int d) {
    return Math.max(a, c) <= Math.min(b, d);
}

代码中的isOverlap方法接受四个参数a、b、c、d，分别表示两个区间的起始点和终止点。通过比较区间的起始点的最大值和终止点的最小值，如果最大值小于等于最小值，则可以判断两个区间存在重叠。返回值为true表示存在重叠，返回值为false表示不存在重叠。

判断两个区间是否交叉

判断两个区间是否交叉的方法与判断两个区间是否重叠的方法类似，只需要稍作修改即可。具体的算法如下：

public boolean isCross(int a, int b, int c, int d) {
    return Math.max(a, c) < Math.min(b, d);
}

与判断两个区间是否重叠的方法相比，唯一的区别在于最大值小于最小值时返回true，而不是返回false。这样可以包括两个区间完全相交的情况。

代码示例

下面给出一个完整的示例代码，演示如何使用Java语言来判断两个区间是否重叠和交叉：

public class IntervalChecker {
    public boolean isOverlap(int a, int b, int c, int d) {
        return Math.max(a, c) <= Math.min(b, d);
    }

    public boolean isCross(int a, int b, int c, int d) {
        return Math.max(a, c) < Math.min(b, d);
    }

    public static void main(String[] args) {
        IntervalChecker checker = new IntervalChecker();

        int a = 1, b = 5, c = 3, d = 7;
        boolean overlap = checker.isOverlap(a, b, c