11.js判断两个时间段是否有重合部分(是否冲突)

本文详细解析了两种时间段比较的算法:一种适用于带日期的具体时间段比较,另一种适用于忽略日期仅比较时分秒的情况,包括跨天时间的处理。通过逻辑判断和代码实现,提供了判断时间段是否冲突的有效方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

原文:https://blog.youkuaiyun.com/huangxin112/article/details/77152569

时间段的比较分为两种:

1:带日期的两个具体的时间段比较,如比较2018-01-01 12:00~14:00和2018-01-01 15:00~17:00

2:忽略日期,只比较时分秒,如比较每天的 12:00~14:00 和 18:00和22:00

两种的主要区别是第二种会涉及到跨天的问题,稍微麻烦一点,下面分开讨论。

 

第一种:

其实逻辑很简单,画图分情况讨论就可以了。

以下a、b代表一个时间段,x、y代表一个时间段。(a、b、x、y都是时间戳 ,因为是具体的日期,所以a<b,x<y)

找冲突的情况需要分很多情况讨论,而不冲突的情况只有两种比较好找,下面找出两时间段不冲突的情况即可,有两种情况

情况1:

 

 

 

y<a

 

情况2:

 

 

b<x

 

其他任何情况时间都有重叠部分,即发生冲突。

于是

if(y<a||b<x){
  alert("没有冲突");
}else{
  alert("发生冲突");
}

第二种:

如果不考虑跨天的情况(如22:00~03:00),可直接使用上面的表达式,如果考虑跨天的情况,可以将跨天的时间段分为两段,如22:00~03:00分为22:00~24:00 和 00:00~03:00,再分别与第二段时间进行比较即可(第二段时间若跨天也需要分段)。

直接上代码

 

var a = "22:00";
var b = "03:00";

var x = "02:00";
var y = "04:00";

checkTime(a, b, x, y);
function checkTime(a, b, x, y) {
    var times1 = [],
    times2 = [];
    if (a < b) {
        //未跨天
        times1.push([a, b]);
    } else {
        //跨天
        times1.push([a, "24:00"], ["00:00", b]);
    }

    if (x < y) {
        times2.push([x, y]);
    } else {
        times2.push([x, "24:00"], ["00:00", y]);
    }

    var flag = false;
    //循环比较时间段是否冲突
    for (var i = 0; i < times1.length; i++) {
        if (flag)
            break;
        for (var j = 0; j < times2.length; j++) {
            if (check(times1[i][0], times1[i][1], times2[j][0], times2[j][1])) {
                flag = true;
                break;
            }
        }
    }
    if (flag) {
        alert("发生冲突");
        return false;
    } else {
        alert("没有冲突");
        return true;
    }
}

function check(a, b, x, y) {
    if (y < a || b < x) {
        return false;
    } else {
        return true;
    }
}

 

---------------------
作者:GrowingMon
来源:优快云
原文:https://blog.youkuaiyun.com/huangxin112/article/details/77152569
版权声明:本文为博主原创文章,转载请附上博文链接!

转载于:https://www.cnblogs.com/Nick-Hu/p/10479677.html

### 判断两个时间区间是否重叠的方法 在编程中,判断两个时间区间是否重叠是一个常见的需求。以下是基于提供的引用内容和专业知识的一种解决方案。 #### 方法概述 为了判断两个时间区间 `[startTime1, endTime1]` 和 `[startTime2, endTime2]` 是否存在重合部分,可以采用以下逻辑: 如果 `endTime1 >= startTime2 && endTime2 >= startTime1` 成立,则说明这两个时间区间有交集[^2]。这是因为只有当第一个区间的结束时间晚于第二个区间的开始时间,并且第二个区间的结束时间晚于第一个区间的开始时间时,两者才会发生重叠。 #### Java 实现代码示例 下面提供了一个简单的 Java 函数用于检测两个时间区间是否存在重叠: ```java import java.time.LocalTime; public class TimeOverlapChecker { public static boolean isOverlapping(LocalTime startTime1, LocalTime endTime1, LocalTime startTime2, LocalTime endTime2) { // 如果 end1 大于等于 start2 并且 end2 大于等于 start1,则表示有重叠 return !endTime1.isBefore(startTime2) && !endTime2.isBefore(startTime1); } public static void main(String[] args) { LocalTime startTime1 = LocalTime.parse("09:00"); LocalTime endTime1 = LocalTime.parse("11:00"); LocalTime startTime2 = LocalTime.parse("10:00"); LocalTime endTime2 = LocalTime.parse("12:00"); if (isOverlapping(startTime1, endTime1, startTime2, endTime2)) { System.out.println("The time intervals overlap."); } else { System.out.println("The time intervals do not overlap."); } } } ``` 上述代码通过比较两个时间段的最大值和最小值得到结论。这里使用了 `LocalTime` 类型来处理时间数据,确保程序能够正确解析并操作 24 小时制的时间字符串。 #### C语言实现代码示例 对于C语言的情况,也可以编写类似的函数来进行判断。假设输入的是整数形式的小时分钟组合(如HHMM),则可以用如下方法: ```c #include <stdio.h> #include <stdbool.h> bool areIntervalsOverlapping(int startTime1, int endTime1, int startTime2, int endTime2){ return !(endTime1 < startTime2 || endTime2 < startTime1); } int main(){ int startTime1 = 900; int endTime1 = 1100; int startTime2 = 1000; int endTime2 = 1200; if(areIntervalsOverlapping(startTime1,endTime1,startTime2,endTime2)){ printf("The time intervals overlap.\n"); } else{ printf("The time intervals do not overlap.\n"); } return 0; } ``` 此段代码实现了基本的功能,即检查两个由整数值代表的时间段之间是否有任何交叉点[^5]。 ### 结论 无论是哪种语言环境下的应用开发,核心算法都保持一致——只需验证两端点之间的关系即可得出结论关于两段时间段是否会相互覆盖的信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值