用于循环的 Javascript 来检查间隔重叠

Javascript for loops to check interval overlap

本文关键字：重叠 检查 循环 Javascript 用于      更新时间：2023-09-26

我有以下javascript函数（感谢Nina Scholz）。 

function overlapping(a, b) {
function getMinutes(s) {
    var p = s.split(':').map(Number);
    return p[0] * 60 + p[1];
}
return getMinutes(a.end) > getMinutes(b.start) && getMinutes(b.end) >   getMinutes(a.start);
}

我现在的问题是我有例如 4 个间隔：

var myArray = [{ start: '01:00', end: '04:00' }
{ start: '05:00', end: '08:00' }
{ start: '07:00', end: '11:00' }
{ start: '09:30', end: '18:00' }]

现在我将检查是否有任何间隔与另一个间隔重叠。

var overlap = false;
for(var n = 0; n < myArray.length; n++) {
    for(var i = 0; i < n; i++) {
       var result = overlapping(myArray[n], myArray[i]);
       if(result == true) {
         overlap = result;
         break;
       }
    }
}

我现在的问题是这是否正确，或者是否有更好的方法可以做到这一点？

求婚女巫会根据其他元素检查数组的所有元素。如果找到重叠，迭代将停止并返回true。否则false.

function overlapping(a, b) {
    function getMinutes(s) {
        var p = s.split(':').map(Number);
        return p[0] * 60 + p[1];
    }
    return getMinutes(a.end) > getMinutes(b.start) && getMinutes(b.end) > getMinutes(a.start);
}
function isOverlapping(array) {
    var i, j;
    for (i = 0; i < array.length - 1; i++) {
        for (j = i + 1; j < array.length; j++) {
            document.write('test ' + i + ' vs ' + j + '<br>');
            if (overlapping(array[i], array[j])) {
                return true;
            }
        }
    }
    return false;
}
var myArray = [{ start: '01:00', end: '04:00' }, { start: '05:00', end: '08:00' }, { start: '07:00', end: '11:00' }, { start: '09:30', end: '18:00' }];
document.write(isOverlapping(myArray));

相关文章：