js判断多个区间是否有交叉重叠

最新推荐文章于 2023-12-02 16:10:41 发布

Victor jiang

最新推荐文章于 2023-12-02 16:10:41 发布

阅读量8.4k

点赞数 2

本文链接：https://blog.youkuaiyun.com/weixin_41190571/article/details/88039717

版权

本文介绍了一种用于检测多个日期区间是否重叠的算法。通过将日期转换为统一格式并存储在数组中，该算法可以高效地判断任意两个区间的重叠情况，适用于日程安排、资源调度等场景。

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

我们用某段日期来代表一个区间。例如：2018/5/25至2018/5/30。下面是代码演示：

<script type="text/javascript">
        /*
        * 思路: 把开始日期、结束日期分别存进两个数组，从开始时间的第二个元素去比较结束时间的第一个元素。
        *       如此循环判断，如果小于或者等于，就代表时间段有交叉，直接跳出循环.
        */

        startTime = ["2018/5/25", "2018/11/4", "2018/11/11", "2018/12/1", "2018/12/5", "2018/12/4"];
        endTime = ["2018/5/30", "2018/11/5", "2018/11/14", "2018/12/4", "2018/12/14", "2019/2/28"];

        /*
        *@params "2018/5/25"
        *@return "20180525"
        */
        var getFormatDate = str => {
            let date = str.split('/');    
            let month = zeroFill(date[1]);
            let day = zeroFill(date[2]);
            return date[0]+month+day;  
        };

        var zeroFill = obj => {
            obj = obj + '';
            if(obj.length == 1){
                obj = '0'+obj;
            }
            return obj;
        };

        let startArr = [],endArr = [];
        startTime.map((item)=>{ startArr.push(getFormatDate(item)); });
        endTime.map((item)=>{ endArr.push(getFormatDate(item)); });
        
        for(let i=1;i<startArr.length;i++){
            if (startArr[i] <= endArr[i-1]){
                alert("时间段存在重叠！");
                break;
            }
        }
    </script>