java判断多个区间是否存在重合

原创

mob64ca12f58d71 2023-12-18 10:55:53 ©著作权

文章标签 java 编写代码运行测试 文章分类 Java 后端开发

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

判断多个区间是否存在重合

概述

在Java中，判断多个区间是否存在重合是一个常见的问题。本文将通过以下步骤来教会刚入行的小白如何实现这个功能：

理解问题
设计算法
实现代码
运行测试

步骤

下面是整个解决问题的流程：

步骤	描述
1	定义区间类
2	创建多个区间
3	判断是否存在重合
4	输出结果

接下来，我们将逐步完成每个步骤。

步骤一：定义区间类

在解决问题之前，我们需要定义一个表示区间的类。该类应包含两个属性：起始点和结束点。

public 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;
    }
}

步骤二：创建多个区间

接下来，我们需要创建多个区间。可以根据实际需求来创建不同的区间，并将它们添加到一个列表中。

List<Interval> intervals = new ArrayList<>();
intervals.add(new Interval(1, 3));
intervals.add(new Interval(2, 4));
intervals.add(new Interval(5, 7));
// 添加更多的区间...

步骤三：判断是否存在重合

现在，我们需要编写代码来判断这些区间是否存在重合。我们可以使用两层循环来逐一比较每对区间。

boolean hasOverlap = false;

for (int i = 0; i < intervals.size(); i++) {
    for (int j = i + 1; j < intervals.size(); j++) {
        Interval interval1 = intervals.get(i);
        Interval interval2 = intervals.get(j);
        
        // 判断两个区间是否有重合
        if (interval1.getEnd() >= interval2.getStart() && interval1.getStart() <= interval2.getEnd()) {
            hasOverlap = true;
            break;
        }
    }
    
    if (hasOverlap) {
        break;
    }
}

步骤四：输出结果

最后，我们需要根据判断的结果来输出相应的信息。

if (hasOverlap) {
    System.out.println("存在重合的区间");
} else {
    System.out.println("不存在重合的区间");
}

测试

为了验证我们的代码是否正确，我们可以创建一些测试用例。例如：

List<Interval> intervals = new ArrayList<>();
intervals.add(new Interval(1, 3));
intervals.add(new Interval(2, 4));
intervals.add(new Interval(5, 7));

// 判断是否存在重合
// 输出：存在重合的区间

通过运行上述测试用例，我们可以确认我们的代码是否正确地判断了区间的重合性。