java 两个区间段相交

原创

mob64ca12d68df5 2025-02-23 03:35:49 ©著作权

文章标签 java 构造函数 System 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12d68df5的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 中两个区间段相交的实现方法

在开发应用程序的过程中，有时我们需要判断两个区间段（如时间段、数字范围等）是否相交。以下是我们要做的事情，分为几个步骤来实现这个功能，我们会以 Java 代码为主，同时帮助你理解每一步的目的。

流程图概述

以下是我们实现的整体流程图：

flowchart TD
    Start[开始] --> Input[输入两个区间段]
    Input --> Check[检查区间是否相交]
    Check --> Result{区间相交吗？}
    Result -- Yes --> Output[输出相交信息]
    Result -- No --> NoOutput[输出不相交信息]
    Output --> End[结束]
    NoOutput --> End

详细步骤说明

以下是实现过程中每一步的详细说明：

步骤	描述	代码
1	定义一个表示区间的类 Interval	`class Interval { ... }`
2	创建构造函数和获取方法	`public Interval(int start, int end) { ... }`
3	定义一个检查区间相交的方法	`public boolean isOverlapping(Interval other) { ... }`
4	在主程序中输入区间段	`Interval interval1 = new Interval(1, 5); Interval interval2 = new Interval(4, 6);`
5	调用检查方法并输出结果	`System.out.println(...)`

步骤 1: 定义区间类

首先，我们需要定义一个表示区间的类 Interval。

class Interval {
    // 区间的起始值和结束值
    private int start;
    private int end;

    // 构造函数
    public Interval(int start, int end) {
        this.start = start;
        this.end = end;
    }

    // Getter方法
    public int getStart() {
        return start;
    }

    public int getEnd() {
        return end;
    }
}

解释: 在这个类中，我们定义了两个属性 start 和 end，用于表示区间的起始和结束值。通过构造函数，我们可以在创建 Interval 对象时初始化这些值。

步骤 2: 创建构造函数和获取方法

我们已经在上一步创建了构造函数，接下来是在上面的代码中实现 Getter 方法。

步骤 3: 定义检查相交的方法

现在，我们定义一个方法来检查两个区间是否相交。这个方法的逻辑是，如果一个区间的结束值大于另一个区间的起始值，同时它的起始值小于另一个区间的结束值，那么两个区间相交。

public boolean isOverlapping(Interval other) {
    return this.end > other.getStart() && this.start < other.getEnd();
}

解释: 这个方法会返回一个布尔值，表示当前区间是否与另一个区间相交。

步骤 4: 输入区间段

在主程序中，我们可以创建两个 Interval 对象，并传入它们的起始和结束值。

public class Main {
    public static void main(String[] args) {
        // 创建两个区间段
        Interval interval1 = new Interval(1, 5);
        Interval interval2 = new Interval(4, 6);

解释: 这里我们示范了如何创建区间段。可以根据需要修改起始和结束值。

步骤 5: 检查相交并输出结果

最后，我们调用 isOverlapping() 方法来判断两个区间是否相交，并输出结果。

        // 检查区间是否相交
        if (interval1.isOverlapping(interval2)) {
            System.out.println("区间相交");
        } else {
            System.out.println("区间不相交");
        }
    }
}

解释: 在这个代码块中，我们使用条件判断来输出检测结果。如果返回 true，则表示相交；如果返回 false，则表示不相交。

完整代码

下面是完整的 Java 代码实现：

class Interval {
    private int start;
    private int end;

    public Interval(int start, int end) {
        this.start = start;
        this.end = end;
    }

    public int getStart() {
        return start;
    }

    public int getEnd() {
        return end;
    }

    public boolean isOverlapping(Interval other) {
        return this.end > other.getStart() && this.start < other.getEnd();
    }
}

public class Main {
    public static void main(String[] args) {
        Interval interval1 = new Interval(1, 5);
        Interval interval2 = new Interval(4, 6);

        if (interval1.isOverlapping(interval2)) {
            System.out.println("区间相交");
        } else {
            System.out.println("区间不相交");
        }
    }
}