如何判断数字区间不重叠 java

原创

mob649e8163f390 2024-01-01 03:33:57 ©著作权

文章标签 java Java List 文章分类 Java 后端开发

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

如何判断数字区间不重叠 - Java

在编程中，我们有时候需要判断多个数字区间是否重叠。本文将介绍一种方案来解决这个问题，使用Java语言来实现。

问题描述

假设有一组数字区间，每个区间由起始值和结束值表示。我们需要判断这些区间是否存在重叠部分。

解决方案

我们可以使用以下步骤来解决该问题：

首先，我们需要定义一个类来表示数字区间。我们可以命名为Interval，该类包含两个成员变量start和end，分别表示区间的起始值和结束值。
```
class Interval {
    int start;
    int end;
    
    public Interval(int start, int end) {
        this.start = start;
        this.end = end;
    }
}
```
接下来，我们需要定义一个方法来判断两个区间是否重叠。可以命名为isOverlap，该方法接受两个Interval对象作为参数，并返回一个布尔值表示是否重叠。
```
boolean isOverlap(Interval interval1, Interval interval2) {
    return interval1.end >= interval2.start && interval2.end >= interval1.start;
}
```

然后，我们可以定义一个方法来判断一组数字区间是否存在重叠部分。可以命名为hasOverlap，该方法接受一个List类型的参数，其中每个元素都是一个Interval对象，并返回一个布尔值表示是否存在重叠部分。

boolean hasOverlap(List<Interval> intervals) {
    for (int i = 0; i < intervals.size(); i++) {
        for (int j = i + 1; j < intervals.size(); j++) {
            if (isOverlap(intervals.get(i), intervals.get(j))) {
                return true;
            }
        }
    }
    return false;
}

最后，我们可以编写一个测试程序来验证以上方法的正确性。

public class Main {
    public static void main(String[] args) {
        Interval interval1 = new Interval(1, 3);
        Interval interval2 = new Interval(2, 4);
        Interval interval3 = new Interval(5, 7);
        List<Interval> intervals = new ArrayList<>();
        intervals.add(interval1);
        intervals.add(interval2);
        intervals.add(interval3);
        
        boolean hasOverlap = hasOverlap(intervals);
        System.out.println("是否存在重叠部分: " + hasOverlap);
    }
}