Java 判断多个开闭区间是否重合

原创

mob64ca12dab0a2 2024-01-31 05:33:45 ©著作权

文章标签 Java 代码示例数组 文章分类 Java 后端开发

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

Java 判断多个开闭区间是否重合

在编程中，我们经常需要判断多个开闭区间是否存在重合。本文将介绍如何使用Java编程语言实现这一功能，以及相关的代码示例。

什么是开闭区间？

在数学中，一个区间由两个端点组成，可以是开区间、闭区间或半开半闭区间。开区间表示不包含端点，闭区间表示包含端点，而半开半闭区间则一侧包含端点，而另一侧不包含端点。

例如，区间[1, 5]表示从1到5，包含1和5；而区间(1, 5)表示从1到5，不包含1和5。区间[1, 5)表示从1到5，包含1但不包含5。

判断区间是否重合的思路

要判断多个区间是否重合，我们可以使用以下思路：

将所有区间按照起始点进行排序。
从第一个区间开始，依次检查每个区间。
如果当前区间的结束点大于下一个区间的起始点，则表示存在重合。
如果所有区间都没有重合，则它们是互不相交的。

代码示例

下面是一个使用Java实现判断多个开闭区间是否重合的示例代码：

import java.util.Arrays;

public class IntervalOverlap {
    public static boolean isOverlap(int[][] intervals) {
        if (intervals == null || intervals.length <= 1) {
            return false;
        }

        // 按照起始点进行排序
        Arrays.sort(intervals, (a, b) -> Integer.compare(a[0], b[0]));

        for (int i = 0; i < intervals.length - 1; i++) {
            // 当前区间的结束点大于下一个区间的起始点，存在重合
            if (intervals[i][1] >= intervals[i + 1][0]) {
                return true;
            }
        }

        return false;
    }

    public static void main(String[] args) {
        int[][] intervals = {{1, 5}, {2, 4}, {6, 8}, {9, 10}};
        boolean overlap = isOverlap(intervals);
        System.out.println("是否重合：" + overlap);
    }
}

在这个示例代码中，我们定义了一个isOverlap()方法来判断是否存在重合区间。它接受一个二维数组intervals作为参数，其中每个元素是一个长度为2的数组，表示一个区间的起始点和结束点。

首先，我们检查传入的参数是否为空或者只有一个区间，如果是，则返回false表示不存在重合。

然后，我们使用Arrays.sort()方法按照区间的起始点对区间数组进行排序。

接下来，我们使用一个循环来依次检查每个区间。如果当前区间的结束点大于下一个区间的起始点，则表示存在重合，返回true。

最后，如果所有区间都没有重合，则返回false表示它们是互不相交的。

在main()方法中，我们定义了一个示例区间数组，并调用isOverlap()方法来判断是否存在重合区间。然后，我们输出结果以验证程序的正确性。