java 判断数值区间是否有重叠

今天药忘吃喽~ 2022-09-04 08:50 158阅读 0赞

两个区间如果重叠，可能的情况如下：  
1、2为两区间相交  
3、4位两区间包含  
其中红色区域为先交/重叠/包含部分区域。  
![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMzcxMDA0_size_16_color_FFFFFF_t_70]

两个区间如果不重叠，可能情况如下：

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMzcxMDA0_size_16_color_FFFFFF_t_70 1]

结论：  
总结1 . 满足max(A.left,B.left)<=min(A.right,B.right)，即重复  
总结2 . 满足A.right< B.left|| A.left> B.right，即不重复

代码：  
public static void main(String\[\] args) \{  
System.out.println(judge(new int\[\]\{1,3\},new int\[\]\{2,5\}));  
System.out.println(judge(new int\[\]\{1,3\},new int\[\]\{4,5\}));  
System.out.println(judge(new int\[\]\{3,5\},new int\[\]\{4,8\}));  
\}

// <= 是两个闭区间，如果前闭后开可用<  
// 判断A、B两个区间是否有重合，  
public static boolean judge(int\[\] A, int\[\] B) \{  
return Math.max(A\[0\],B\[0\])<=Math.min(A\[1\],B\[1\]);  
\}

转载：https://blog.csdn.net/KaiSarH/article/details/109483184

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMzcxMDA0_size_16_color_FFFFFF_t_70]: /images/20220829/1f695b2cf75c41ccb641f51fb1bcc726.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMzcxMDA0_size_16_color_FFFFFF_t_70 1]: /images/20220829/0331f0e4631b46ad84ade1bf784d3551.png

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 435. 无重叠区间

问题描述：给定一个区间的集合 intervals ，其中 intervals\[i\] = \[starti, endi\] 。返回需要移除区间的最小数量，使剩余区间互不重叠

古城微笑少年丶/ 2024年04月01日 10:40/ 0 赞/ 70 阅读

相关判断多个时间（数值）区间段是否出现重叠（时间工具类）

一、工具类代码： package com.sszh.util.date; import java.math.BigDecimal; impo

末蓝、/ 2023年10月11日 11:41/ 0 赞/ 28 阅读

相关判断数值是否连续

判断一串数值之间是不是连续 isContinuityNum(num){ //判断选中的时间段是否连续 let array=[];

深藏阁楼爱情的钟/ 2022年11月26日 15:56/ 0 赞/ 170 阅读

相关 java 判断数值区间是否有重叠

两个区间如果重叠，可能的情况如下： 1、2为两区间相交 3、4位两区间包含其中红色区域为先交/重叠/包含部分区域。 ![请添加图片描述][watermark_

今天药忘吃喽~/ 2022年09月04日 08:50/ 0 赞/ 159 阅读

相关判断两个矩形是否重叠

判断两个矩形是否重叠关于如何判断两个矩形重叠，这是我在实际项目开发当中曾经遇到过的问题：“判断图像中检测到的两个人脸框矩形是否有重叠部分，并计算重叠大小，从而确认是否为

短命女/ 2022年05月20日 02:10/ 0 赞/ 269 阅读

相关无重叠区间

无重叠区间算法描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 \[1,2

不念不忘少年蓝@/ 2022年05月17日 10:49/ 0 赞/ 238 阅读

相关 C语言如何判断两个区间是否有交叉

比如两个x轴方向的区间段，C语言如何快速判断两个区间段是否有交叉呢？请看下面代码 bool IsCross( RECT rect1, RECT rect2 )

不念不忘少年蓝@/ 2022年03月15日 02:10/ 0 赞/ 292 阅读

相关 leetcode 重叠区间问题

重叠区间问题可以总结为在坐标轴上若干个位置为 (start(i),end(i))的区间，要求求解这些区间中有多少个不重叠区间，或者合并重叠的区间。 leetcode有大神总结

向右看齐/ 2022年02月04日 06:15/ 0 赞/ 321 阅读

相关判断两个时间段是否重叠

判断两个时间段是否重叠，如： startdate1 — enddate1 startdate2 — enddate2 两个时间的重叠分4种情况，若

小咪咪/ 2021年11月10日 12:04/ 0 赞/ 330 阅读

相关区间重叠判断算法

一、背景在一次业务开发中，发现有一种数据，每天都会有一个值，不论是否是节假日。由于这个值的变化频率比较低，导致会有连续的N个日期，值是相同的。于是，就想将这些值

朴灿烈づ我的快乐病毒、/ 2021年06月24日 13:59/ 0 赞/ 418 阅读