java 两个区间数字是否重合

Java中如何判断两个区间数字是否重合

在实际编程中，有时我们需要判断两个区间的数字是否存在重合部分。比如在处理时间段或者坐标范围等情况下，需要判断两个区间是否有交集。在Java中，我们可以通过比较两个区间的最大值和最小值来判断它们是否重合。

算法思路

判断两个区间是否重合，其实就是判断两个区间的最大值和最小值之间是否存在交集。具体来说，有以下几种情况：

1. 如果一个区间的最小值小于另一个区间的最大值，且最大值大于另一个区间的最小值，则两个区间有交集，即重合；
2. 如果一个区间的最小值等于另一个区间的最大值，或者最大值等于另一个区间的最小值，则两个区间边界重合，但并不算是重合；
3. 如果一个区间的最小值大于另一个区间的最大值，或者最大值小于另一个区间的最小值，则两个区间没有交集，不重合。

代码实现

下面是一个简单的Java代码示例，用于判断两个区间是否重合：

登录后复制

public class IntervalOverlap {

    public static boolean isOverlap(int start1, int end1, int start2, int end2) {
        return Math.max(start1, start2) <= Math.min(end1, end2);
    }

    public static void main(String[] args) {
        int start1 = 1;
        int end1 = 5;
        int start2 = 3;
        int end2 = 7;

        if (isOverlap(start1, end1, start2, end2)) {
            System.out.println("两个区间重合");
        } else {
            System.out.println("两个区间不重合");
        }
    }
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.
• 16.
• 17.
• 18.
• 19.

在上面的代码中，isOverlap方法接受四个参数，分别是两个区间的起始值和结束值。通过比较两个区间的最大值和最小值，判断它们是否重合。在main方法中，我们可以传入不同的区间值进行测试。

流程图

下面是判断两个区间是否重合的流程图：

总结

通过简单的比较两个区间的最大值和最小值，我们可以判断它们是否重合。在实际应用中，这种方法可以方便快捷地判断两个区间是否有交集，从而处理不同情况下的逻辑。希望本文对你有所帮助！

原创作者: u_16175493 转载于: https://blog.51cto.com/u_16175493/11428778